C++之练习题24

1.每加密一条消息，需要三个整数码, k1、k2 和k3。字母[a-i] 组成一组，[j-r] 组成第二组, 其它所有字母 ([s-z] 和下划线)组成第三组。在消息中属于每组的字母将被循环地

向左移动ki 个位置。每组中的字母只在自己组中的字母构成的串中移动。解密时，每组中的字母在自己所在的组中循环地向右移动ki 个位置。

例如， 对于消息the_quick_brown_fox，ki 的值分别取2、3 和1。加密后字符串变成 _icuo_bfnwhoq_kxert。

下图显示了右旋解密的过程。

观察在组[a-i]中的字符，我们发现{i,c,b,f,h,e}出现在消息中的位置为{2,3,7,8,11,17}。当k1=2 右旋一次后, 上述位置中的字符变成{h,e,i,c,b,f}。下表显示了经过所有第一组字符

旋转得到的中间字符串，然后是所有第二组、第三组旋转的中间字符串。在一组中变换字母将不影响其它组中字母的位置。

所有输入字符串中只包括小写字母和下划线“_”。每个字符串的长度不超过80。ki 是1-100 之间的正整数。

2.古罗马帝王有一个包括各种部门的强大政府组织。其中有一个部门就是保密服务部门。为了保险起见，在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加
111密方法是替换和重新排列。
a) 替换方法是将所有出现的字符替换成其它的字符。有些字符会碰巧替换成它自己。
例如：替换规则可以是将'A' 到 'Y'替换成它的下一个字符，将'Z'替换成 'A'，如果原词是 "VICTORIOUS" 则它变成 "WJDUPSJPVT"。
b) 排列方法改变原来单词中字母的顺序。例如：将顺序 <2, 1, 5, 4, 3, 7, 6, 10, 9, 8> 应用到 "VICTORIOUS" 上，则得到"IVOTCIRSUO"。
人们很快意识到单独应用替换方法或排列方法，加密是很不保险的。但是如果结合这两种方法，在当时就可以得到非常可靠的加密方法。所以，很多重要信息先使用替换方法
加密，再将加密的结果用排列的方法加密。用两中方法结合就可以将"VICTORIOUS" 加密成"JWPUDJSTVP"。

考古学家最近在一个石台上发现了一些信息。初看起来它们毫无意义，所以有人设想它们可能是用替换和排列的方法被加密了。人们试着解读了石台上的密码，现在他们想检
查解读的是否正确。他们需要一个计算机程序来验证，你的任务就是写这个验证程序。假设石台上的信息、以及考古学家解读出来的文字分别是一个只有大写英文字母的字符
串，而且它们的字符数目的长度都不超过计划100。