C：用凯撒密码加密的符号输出，为什么？ pset2 cs50

Question

这是 edx.org 的 cs50x 课程的 pset2 中的凯撒密码加密问题。

我已经用另一种算法解决了这个问题，但这是我第一次尝试，我仍然很好奇为什么所有这些符号都出现在凯撒文本的右侧。

即。我输入文本“Testing”，输出为“Fqefuz�����w����l��B��”，但没有符号，答案是正确的。

谁能解释一下？

int main(int argc, string argv[])
{
    bool keyOk = false;
    int k = 0;   
    do
    {
        if(argc != 2) // Checking if the key was correctly entered.
        {
            printf("You should enter the key in one argument from"
                " the prompt(i.e. './caesar <key>').\n");
            return 1;
        }
        else
        {
            k = atoi(argv[1]); // Converting string to int.
            keyOk = true; // Approving key.
        }
    }
    while(keyOk == false);

    string msg = GetString(); // Reading user input.
    char caesarMsg[strlen(msg)];

    for(int i=0, n = strlen(msg); i < n; i++)
    {

        if( (msg[i] >= 'a') && (msg[i] <= 'z') )
        // Processing lower case characters
        {
            caesarMsg[i] = ((((msg[i] - 97) + k) % 26) + 97);
        }
        else if( (msg[i] >= 'A') && (msg[i] <= 'Z') )
        // Processing upper case characters
        {
            caesarMsg[i] = ((((msg[i] - 65) + k) % 26) + 65);
        }
        else
        {
            caesarMsg[i] = msg[i];
        }

    }
    printf("%s", caesarMsg);
    printf("\n");        
}

Answer 1

根本问题是 C 确实 不 有完整的、正确的或一流的“字符串”数据类型。在C strings 中实际上是以NUL ('\0') (*) 字符结尾的字符数组。

看看

  string msg = GetString();  // Reading user input.
  char caesarMsg[strlen(msg)];

这相当于

  char* msg = GetString();  /* User or library function defined elsewhere */

/* calculates the length of the string s, excluding  the terminating null
   byte ('\0') */
  size_t len = strlen(msg);  

  char caesarMsg[len];  /* Create an character (byte) array of size `len` */

希望这可以更清楚地说明本节无法正常工作的原因。我添加的变量len 是字符串msg 中非NUL 字符序列的长度。因此，当您创建长度为len 的字符数组caesarMsg 时，没有空间存储NUL 字符。

for 循环正确执行，但printf("%s", caesarMsg); 将继续打印字符，直到找到 NUL 或崩溃。

顺便说一句，您可以轻松地将末尾的两个 printf 语句简化为一个 printf 语句。

printf("%s\n", caesarMsg); 

字符串和字符数组是 C 新手的常见混淆来源，而 C 新手也经常会感到困惑。一些额外的参考资料：

• 我真的推荐书签是comp.lang.c FAQ。
• 我还强烈请您获得自己的副本，或者确保您拥有 access 给 Kernighan 和 Ritchie 的 The C Programming Language，第二版 (1988)。

---

咆哮：创建string typedef 的人是邪恶的/犯了一个严重的错误，误导学生认为 C 的字符串是“真实的”（或一流的）数据类型。

---

(*) NUL 与 NULL 不同，因为 NULL（空指针）被转换为指针，因此它与其他指针大小相同，其中 NUL 是空指针字符（以及char 或int 的大小）。