牛牛截获了一段由凯撒密码加密过的密文,凯撒密码指的是将字符偏移一定的单位,例如若偏移量为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-122chr(ascii_code)
的作用是将十进制数值转成 ASCII 码中的字符
难点:
解密过程
- 获取密文在凯撒表中的位置
- 偏移回去
- 处理越界问题
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]