凯撒密码（Caesar Cipher）加密异常求助：结果与预期不符

核心错误点 #

1. 遍历列表时动态修改引发的迭代混乱 #

你在for i in message循环中同时执行insert和remove操作修改列表。Python的for循环依赖列表的迭代器，循环中修改列表会打乱迭代器的遍历顺序，导致元素被重复处理或跳过，最终结果错乱。

2. list.index() 无法定位重复字符的正确位置 #

message.index(i)只会返回第一个匹配字符的索引，当输入存在重复字符（比如示例中的s和t）时，该方法会错误指向前面的重复字符，而非当前遍历到的目标字符。比如你处理空格后的s时，index('s')返回的是第一个s的位置（索引4），导致你错误修改了前面的字符，这就是输出中出现两次位置4修改的直接原因。

3. shift 循环内重复取反 #

你把shift的正负判断放在了循环内部，这会导致每次循环都对shift取反。比如解密场景下，shift会在-4和4之间来回切换，完全破坏了凯撒密码的移位逻辑。正确做法是在循环外部仅处理一次shift的正负。

4. 非字母字符处理逻辑缺失 #

你的代码未明确处理空格、标点等非字母字符，虽然示例中的空格未被修改，但遇到其他非字母字符时，列表修改逻辑可能引发意外问题，而老师的代码直接保留非字母字符，逻辑更清晰健壮。

故障不稳定的原因 #

当输入无重复字符时（如"two one"），index()能准确定位字符位置，同时遍历修改列表不会引发错位，因此运行正常。但输入存在重复字符时（如"civilization"或示例中的s""t），index()定位错误+迭代混乱就会触发各种错误，这就是故障表现不稳定的根源。

修复后的代码 #

alphabet = ['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z']

direction = input("Type 'encode' to encrypt, type 'decode' to decrypt:\n")
text = input("Type your message:\n").lower()
shift = int(input("Type the shift number:\n"))

def caesar(text, shift):
    end_text = ""
    # 仅在循环外处理一次shift正负
    if direction == "decode":
        shift *= -1
    # 处理shift超出26的情况
    shift = shift % 26
    for char in text:
        if char in alphabet:
            position = alphabet.index(char)
            new_position = (position + shift) % 26
            end_text += alphabet[new_position]
        else:
            # 直接保留非字母字符
            end_text += char
    print(f"Here's the {direction}d result: {end_text}")

caesar(text, shift)

关键优化说明 #

• 改用字符串拼接构建结果，彻底避免遍历中修改容器的迭代问题
• 将shift的正负处理移至循环外，确保移位值稳定
• 添加(position + shift) % 26处理移位后超出字母表范围的情况（如z+1回到a）
• 明确保留非字母字符，逻辑更健壮

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