UC知道C语言：“最长公共子串” 高手帮忙编个
来源：百度知道 编辑：UC知道 时间：2024/05/22 07:48:09
[子串] 比较复杂，比较有挑战性，正确答案追加分
-----------------------------------
[描述]
现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串[x]，使得对于已经给出的字符串中的任意一个y，[x]或[反序后的x]是y的子串。
[关于输入]
输入的第一行是一个整数t (1 <= t <= 10)，t表示测试数据的数目。对于每一组测试数据，第一行是一个整数n (1 <= n <= 100)，表示已经给出n个字符串。接下来n行，每行给出一个长度在1和100之间的字符串。
[关于输出]
对于每一组测试数据，输出一行，给出题目中要求的字符串x的长度。
[例子输入]
2
3
ABCD
BCDFF
BRCD
2
rose
orchid
[例子输出]
2
2
实在太复杂了，汗死！
-----------------------------------
[描述]
现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串[x]，使得对于已经给出的字符串中的任意一个y，[x]或[反序后的x]是y的子串。
[关于输入]
输入的第一行是一个整数t (1 <= t <= 10)，t表示测试数据的数目。对于每一组测试数据，第一行是一个整数n (1 <= n <= 100)，表示已经给出n个字符串。接下来n行，每行给出一个长度在1和100之间的字符串。
[关于输出]
对于每一组测试数据，输出一行，给出题目中要求的字符串x的长度。
[例子输入]
2
3
ABCD
BCDFF
BRCD
2
rose
orchid
[例子输出]
2
2
实在太复杂了，汗死！
描述]
现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串[x]，使得对于已经给出的字符串中的任意一个y，[x]或[反序后的x]是y的子串。
[关于输入]
输入的第一行是一个整数t (1 <= t <= 10)，t表示测试数据的数目。对于每一组测试数据，第一行是一个整数n (1 <= n <= 100)，表示已经给出n个字符串。接下来n行，每行给出一个长度在1和100之间的字符串。
[关于输出]
对于每一组测试数据，输出一行，给出题目中要求的字符串x的长度。