1

シーザー暗号を実装するために使用できる最高のデータ構造(DS)/クラスは何ですか?これは私がこれまで考えてきたことです:

  1. すべてのアルファベットの文字列(abc ... zABCD ... Z)?
  2. アルファベットとラップアラウンドの配列?
  3. キーと値のペアを格納するDS?

なぜ私は3-必要だと思ったのか-「番号付きアルファベットのリスト」で文字(エンコードされる)を見つけなければなりません。次に、そのインデックスを使用して、数値をシフトします。文字列または配列の各インデックスを検索する代わりに、キーと値のペアを使用した方が速いと思いました。

4

1 に答える 1

1
public String applyCaesar(String text, int shift)
{
    char[] chars = text.toCharArray();
    for (int i=0; i < text.length(); i++)
    {
        char c = chars[i];
        if (c >= 32 && c <= 127)
        {
            // Change base to make life easier, and use an
            // int explicitly to avoid worrying... cast later
            int x = c - 32;
            x = (x + shift) % 96;
            if (x < 0) 
              x += 96; //java modulo can lead to negative values!
            chars[i] = (char) (x + 32);
        }
    }
    return new String(chars);
}
于 2013-01-17T08:54:55.113 に答える