凯撒加密

牛牛截获了一段由凯撒密码加密过的密文，凯撒密码指的是将字符偏移一定的单位，例如若偏移量为2，则a替换为c，b替换为d，c替换为e，...，z替换为b。若加密nowcoder，则密文为pqyeqfgt。现在牛牛发现对方加密包括数字、大写字母、小写字母，即0-9、A-Z、a-z的排列顺序进行偏移，现在牛牛截获了对方的一段密文以及偏移量，你能帮助牛牛破解密文吗。即给定一段密文str和偏移量d，求对应的明文。

答案：

class Solution:
    def decode(self , str , d ):
        # write code here
        # chr(ASCII) 将ASCII码转成字符串

        Kaiser = [chr(x) for x in range(48, 58)] + [chr(x) for x in range(65, 91)] + [chr(x) for x in range(97, 123)]
        K_len = len(Kaiser)

        # Kaiser.index(c) 先取字符在 Kaiser 中的位置
        # Kaiser.index(c) - d 偏移回去
        # Kaiser.index(c) - d % K_len 处理越界问题。把 Kaiser 当作一个循环队列，取模能获得差值

        return ''.join([Kaiser[(Kaiser.index(c) - d ) % K_len] for c in str])

重点：
0-9、A-Z、a-z的排列顺序
即 它的凯撒表不是 ASCII 而是

['0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
 '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',
 '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']

所以先构建凯撒表，用列表生成式：

Kaiser = [chr(x) for x in range(48, 58)] + [chr(x) for x in range(65, 91)] + [chr(x) for x in range(97, 123)]

0-9 的 ASCII 码为：48-57
A-Z 的 ASCII 码为：65-90
a-z 的 ASCII 码为：97-122
chr(ascii_code) 的作用是将十进制数值转成 ASCII 码中的字符

难点：
解密过程

1. 获取密文在凯撒表中的位置
2. 偏移回去
3. 处理越界问题

Kaiser.index(c) 可以获取c在列表中的位置
Kaiser.index(c) - d 偏移回去
Kaiser.index(c) - d % K_len 处理越界问题。

这里把 Kaiser 当成一个顺序结构的循环队列，通过% K_len 可以控制值在 0 到 K_len 这个范围内。
最后 [Kaiser[(Kaiser.index(c) - d ) % K_len] for c in str] 等于 [Kaiser[密文位置 - 偏移值] for c in str]