CS50x凯撒密码实现故障：大密钥下出现负ASCII值求助

首先，你遇到的负ASCII值问题，核心原因是有符号char类型的溢出。在大多数系统中，char是8位有符号类型，最大值是127。当你计算p[i] + (k % 26)时，比如处理'z'（ASCII 122）加上100%26=22，得到144，这已经超过了127，会触发有符号整数溢出，结果变成负数（144的8位补码表示就是-112），后续的取模运算自然也会出错。

接下来我们拆解你的代码问题，并给出修正方案：

主要问题点 #

• 有符号char溢出：用char存储移位后的中间值，当结果超过127时会溢出为负数
• 移位逻辑不够严谨：直接对ASCII值进行加减和取模，没有先将字母映射到0-25的范围，容易出现边界错误
• 冗余的全局数组K：你定义了全局数组K但没有初始化，其实完全可以简化密钥的验证逻辑

修正后的代码 #

// Caesar cipher
#include <cs50.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h> // 用于isdigit、isupper、islower函数

int main(int argc, string argv[]) {
    // 检查命令行参数数量
    if (argc != 2) {
        printf("Usage: ./caesar key\n");
        return 1;
    }

    // 验证密钥是否全为数字
    string key_str = argv[1];
    for (int i = 0, n = strlen(key_str); i < n; i++) {
        if (!isdigit(key_str[i])) {
            printf("Usage: ./caesar key\n");
            return 1;
        }
    }

    // 将密钥转换为整数，并取模26（因为移位26次等于没移位）
    int k = atoi(key_str) % 26;
    // 处理k为负数的情况（如果用户输入负密钥，不过题目应该要求正密钥，但保险起见）
    if (k < 0) {
        k += 26;
    }

    string plaintext = get_string("plaintext: ");
    printf("ciphertext: ");

    // 遍历明文每个字符
    for (int i = 0, n = strlen(plaintext); i < n; i++) {
        char c = plaintext[i];
        if (isupper(c)) {
            // 大写字母：映射到0-25，移位后再转回ASCII
            c = ((c - 'A') + k) % 26 + 'A';
        } else if (islower(c)) {
            // 小写字母：同样的逻辑
            c = ((c - 'a') + k) % 26 + 'a';
        }
        // 非字母字符直接保留，无需处理
        printf("%c", c);
    }
    printf("\n");

    return 0;
}

关键修改说明 #

• 避免溢出风险：不再用char存储中间移位值，而是直接在表达式中完成「映射-移位-还原」的过程，从根源上避免溢出问题
• 清晰的字母移位逻辑：先把大写字母转为0-25区间（c - 'A'），小写字母转为0-25区间（c - 'a'），移位后取模26，再转回对应的ASCII值，逻辑更严谨且不会出现边界错误
• 简化密钥验证：使用isdigit函数直接判断字符是否为数字，去掉冗余的全局数组K，代码更简洁易读
• 兼容负密钥（可选）：如果用户输入负密钥，取模后转为正数，保证移位逻辑的正确性

验证你的测试案例 #

当密钥为100，明文为"z"时：

1. 100 % 26 = 22
2. 'z' - 'a' = 25
3. 25 + 22 = 47，47 % 26 = 21
4. 21 + 'a' = 118，对应字符'v'，和预期完全一致

内容的提问来源于stack exchange，提问作者Ajanth Kumarakuruparan