Question

我可以使用什么样的最佳数据结构（DS）/类来实现Caesar's Cipher？这是我到目前为止所想到的：

包含所有字母的字符串（abc ... zABCD ... Z）？
带字母和环绕的数组？
存储密钥值对的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);
}

Array，String，Data结构实现cesar算法？

1 个答案: