多级凯撒密码加密

Question

所以我正在研究麻省理工学院开放课件的问题集 4。我尝试参考他们的解决方案，但由于某种原因它不存在。他们发布了错误的答案。所以，这是我的问题。

它应该做什么的描述是这样的：“这个函数接受一个字符串文本和一个元组移位列表。移位中的元组表示移位的位置，以及移位本身。例如（ 0,2) 表示移位开始于字符串中的位置 0，并且是 2 的凯撒移位。此外，移位是分层的。这意味着一组移位 [(0,2), (5, 3)]将首先对整个字符串应用 2 的凯撒位移，然后从字符串中的第 6 个字母开始应用 3 的凯撒位移"

这就是我写的：

def apply_shifts(text, shifts):
    encryptedText = text
    for t in shifts:
        encryptedText = apply_shift(encryptedText[t[0]:len(encryptedText)], t[1])
        print encryptedText
    return encryptedText

所以，我知道我是在告诉它每次遍历循环时替换我引用的变量。我只是不知道如何设置它，所以我没有这个问题。这是我的测试：

print apply_shifts("Do Androids Dream of Electric Sheep?", [(0,6), (3, 18), (12, 16)])
print 'JufYkaolfapxQdrnzmasmRyrpfdvpmEurrb?'

第一个打印语句是我的测试，第二个是输出应该是什么。有什么想法吗？

Answer 1

这是少数几个我可能会推荐使用递归函数的函数之一！

import string

def apply_shift(text,shift):
    ciphertext = string.ascii_uppercase+string.ascii_lowercase
    cipherdict = {char:idx for idx,char in enumerate(string.ascii_uppercase+string.ascii_lowercase)}
    loop_amt = len(ciphertext)

    start,shift = shift
    text = list(text)
    for idx,char in enumerate(text[start:]):
        idx = start+idx
        if char not in cipherdict: continue
        else: text[idx] = ciphertext[(cipherdict[char]+shift)%loop_amt]
    return ''.join(text)

def apply_shifts(text,shifts):
    start,shift = shifts.pop(-1)
    if shifts:
        return apply_shifts(apply_shift(text,(start,shift)),shifts)
    else:
        return apply_shift(text,(start,shift))

Answer 2

在每次迭代中将 apply_shift 的结果添加到未移位的部分：

• + 运算符连接字符串

• 您可以使用切片短语法从开头 s[:i] 或结尾 s[i:] 获取字符串的切片

  encryptedText = encryptedText[:t[0]] + apply_shift(encryptedText[t[0]:], t[1])