Python 凯撒密码解码器

在我的课程中，我的任务是创建一个凯撒密码解码器，该解码器接受输入字符串并使用字母频率找到最佳可能的字符串。如果不确定这有多大意义，但让我们提出问题：

编写一个执行以下操作的程序。首先，它应该读取一行输入，这是编码消息，由大写字母和空格组成。您的程序必须尝试使用​​移位 S 的所有 26 个可能值来解码消息；从这 26 条可能的原始消息中，打印出质量最高的一条。 为了您的方便，我们会为您预先定义变量 letterGoodness，一个长度为 26 的列表，等于上面频率表中的值

到目前为止我有这个代码：

x = input()
NUM_LETTERS = 26 #Can't import modules I'm using a web based grader/compiler
def SpyCoder(S, N):
    y = ""
    for i in S:
        x = ord(i)
        x += N
        if x > ord('Z'):
            x -= NUM_LETTERS
        elif x < ord('A'):
            x += NUM_LETTERS
        y += chr(x)
    return y  

def GoodnessFinder(S):
    y = 0
    for i in S:
        if x != 32:
            x = ord(i)
            x -= ord('A')
            y += letterGoodness[x]
    return y 

def GoodnessComparer(S):
    goodnesstocompare = GoodnessFinder(S)
    goodness = 0
    v = ''
    for i in range(0, 26):
        v = SpyCoder(S, i)
        goodness = GoodnessFinder(v)
        if goodness > goodnesstocompare:
            goodnesstocompare = goodness
    return v

y = x.split()
z = ''
for i in range(0, len(y)):
    if i == len(y) - 1:
        z += GoodnessComparer(y[i])
print(z)

编辑：进行了 Cristian Ciupitu 建议的更改 请忽略缩进错误，它们可能是在我复制代码时出现的。

该程序的工作原理如下：

• 获取输入并将其拆分为列表
• 对于每个列表值，我都会将其提供给优秀发现者。
• 它采用字符串的优点并将其他所有内容进行比较，当存在更高的优点时，它会将较高的优点作为要比较的优点。
• 然后，它将该文本字符串移动 i 个量，以查看优度是更高还是更低

我不太确定问题出在哪里，第一次测试：LQKP OG CV GKIJV DA VJG BQQ
打印正确的消息：JOIN ME AT BY THE ZOO

然而下一个测试：UIJT JT B TBNQMF MJOF PG UFYU GPS EFDSZQUJOH
给出以下垃圾字符串：SGHR HR Z RZLOKD KHMD NE SDWS ENQ CDBQXOSHMF
当它应该是：这是一个用于解密的示例文本行

我知道我必须：
尝试每个移位值
体会这个词的“善意”
返回具有最高品质的字符串。

我希望我的解释是有道理的，因为我现在很困惑。

这是我的实现，效果很好。

您应该打印每条可能消息的优点，并查看程序输出它的原因。

letterGoodness = dict(zip(string.ascii_uppercase,
                        [.0817,.0149,.0278,.0425,.1270,.0223,.0202,
                         .0609,.0697,.0015,.0077,.0402,.0241,.0675,
                         .0751,.0193,.0009,.0599,.0633,.0906,.0276,
                         .0098,.0236,.0015,.0197,.0007]))

trans_tables = [ str.maketrans(string.ascii_uppercase,
                 string.ascii_uppercase[i:]+string.ascii_uppercase[:i])
                 for i in range(26)]

def goodness(msg):
    return sum(letterGoodness.get(char, 0) for char in msg)

def all_shifts(msg):
    msg = msg.upper()
    for trans_table in trans_tables:
        txt = msg.translate(trans_table)
        yield goodness(txt), txt

print(max(all_shifts(input())))