问题3839--N个字符串的公共最长子串3839: N个字符串的公共最长子串
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
先输入数字N(1<=n<=100<---管他呢不会让你超时就是)
接着输入N个字符串,一行一个,每个字符串长度不超过100个字符
找出它们的最长公共子串
如果有多个,那么输出它们全部,按出场顺序输出,每两个字符串之间有一个空格
输入
第一行(输入数字N)
第2到N+1行,输入N个字符串
样例1
3
qweaerqw
weteqwe
qerqwrqwsadfqwe
样例2
4
wettewqetr
wretwertw
wetwerytery
wetwt
输出
样例1
qwe
样例2
we et
提示:
如果没有找到,输出!
样例输入
如上所示
样例输出
同上
来源/分类
[提交] [状态]