本题思路:选取输入的数个字符串中长度最小的那一个,然后枚举其子串,和子串的反串,然后对比输入的字符串验证结果。
关于这一题一定要记住几个常用的字符串函数:
1. strncpy: strncpy(substr,a+j,i); 这里substr为复制到的字符串,a+j为串头地址,i为要复制的子串长度。
2.strrev: strrev(revsub); 这样就行了,反转之后无需再做多余操作。
3.strstr strstr(char *s1,char *s2) 如果s2是s1的一个子串,返回其在s1中第一次出现的位置,否则返回NULL。
4.strchr(char *s,char c) 如果s中包含字符c,则返回一个s中第一次出现该字符的指针,否则返回NULL。
千万注意strncpy取字串时,需在所取字串末尾加'\0' !
总时间限制:
1000ms
内存限制:
65536kB
描述
现在有一些由英文字符组成的大小写敏感的字符串,你的任务是找到一个最长的字符串x,使得对于已经给出的字符串中的任意一个y,x或者是y的子串,或者x中的字符反序之后得到的新字符串是y的子串。
输入
输入的第一行是一个整数t (1 <= t <= 10),t表示测试数据的数目。对于每一组测试数据,第一行是一个整数n (1 <= n <= 100),表示已经给出n个字符串。接下来n行,每行