题解 | #字符串加密#
字符串加密
https://www.nowcoder.com/practice/e4af1fe682b54459b2a211df91a91cf3
这题难度就在于看不懂题目的加密算法,我也是看了半天才明白什么意思。意思和翻译语言差不多。
先对输入的密钥进行去重,然后将26个字母中没有出现的字母补充在去重后的密钥后面,形成一个新的字母表,及加密的字典。
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
T R A I L B Z E S C D F G H J K M N O P Q U V W X Y
上述两个字母表可以转换成字典:第一行为key,第二行为value,一一对应。
{‘A’:'T', 'B':R, 'C':'A', 'D':'L', 'E':'B', ‘F’,:'Z', 'G':E..... 'Y':'X', 'Z':'Y'}
题目中Attack AT DAWN (黎明时攻击)就会被加密为Tpptad TP ITVH,这个怎么解释呢。
就和查字典一样。输入的字母分别是 ‘A’ ,‘t’ ,‘t’, ‘a’, ‘c’, ‘k’, 空格,‘A’,‘T’ ,空格,‘D’,‘A’,‘W’,‘N’,一个一个查,'A' 字母对应第二行的T,所以加密后第一字母是T,‘t’对应第二行的字母为p类似于这样。key = raw_input() s = raw_input() L = [] for i in range(26): L.append(chr(ord('a')+i)) new = [] for i in key: if i not in new: new.append(i) for i in L: if i not in new: new.append(i) dic = {} for i in range(26): dic[L[i]] = new[i] out_s = [] for i in s: if i.islower(): out_s.append(dic[i]) elif i.isupper(): out_s.append(dic[i.lower()].upper()) else: out_s.append(i) print ''.join(out_s)