C++之练习题22

1.有一些由英文字符组成的大小写敏感的字符串。请写一个程序，找到一个最长的字符串x，使得：对于已经给出的字符串中的任意一个y，x 或者是y 的子串、或者x 中的字符反序之106后得到的新字符串是y 的子串。
输入：输入的第一行是一个整数t (1 <= t <= 10)，t 表示测试数据的数目。对于每一组测试数据，第一行是一个整数n (1 <= n <= 100)，表示已经给出n 个字符串。接下来n 行，每行
给出一个长度在1 和100 之间的字符串。

输出：对于每一组测试数据，输出一行，给出题目中要求的字符串x 的长度；如果找不到符合要求的字符串，则输出0。

熟练掌握下列几个字符串处理函数，确保程序代码简洁、高效。
strlen：计算字符串的长度
strncpy：复制字符串的子串
strcpy：复制字符串
strstr：在字符串中寻找子字符串
strrev：对字符串进行反序

2.Julius Caesar 生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设你是Caesar 军团中的一名军官，需要把Caesar 发送的消息破译出来、并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A 都分别替换成字母F），其他字符不 变，并且消息原文的所有字母都是大写的。密码中的字母与原文中的字母对应关系如下。
密码字母：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
原文字母：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
输入：最多不超过100 个数据集组成。每个数据集由3 部分组成起始行：

START
密码消息：由1 到200 个字符组成一行，表示Caesar 发出的一条消息
结束行：END
在最后一个数据集之后，是另一行：ENDOFINPUT
输出：每个数据集对应一行，是Caesar 的原始消息。
输入样例
START
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
END
START
N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS
WTRJ
END
START
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
ENDOFINPUT
输出样例
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE