java - 数组，字符串，数据结构来实现cesar算法？

Question

我可以用来实现凯撒密码的最佳数据结构（DS）/类是什么？这是我到目前为止所想到的：

1. 所有字母的字符串 (abc...zABCD...Z) ？
2. 带有字母和环绕的数组？
3. DS 存储一个键值对？

为什么我认为我需要 3 - 我必须在我的“编号字母列表”中找到字符（要编码）。然后我使用该索引，并将其移动一个数字。我认为如果我使用键值对而不是搜索字符串或数组的每个索引会更快。

Answer 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);
}