OpenJudge

4073:最长公共字符串后缀(Longest String Postfix)

总时间限制:
1000ms
内存限制:
65536kB
描述

给出若干个字符串,输出这些字符串的最长公共后缀。

输入
由若干组输入组成。每组输入的第一行是一个整数N(N<=200)。N为0时表示输入结束,否则后面会继续有N行输入,每行是一个字符串(字符串内不含空白符)。每个字符串的长度不超过200。
输出
一行,为N个字符串的最长公共后缀(可能为空)。
样例输入
3
baba
aba
cba
2
aa
cc
2
aa
a
0
样例输出
ba

a
全局题号
6710
添加于
2014-01-04
提交次数
723
尝试人数
263
通过人数
227
您的评价 很水 简单 一般 较难 变态
  • 标签(多个标签用空格分隔):
  • 常用标签:
    递归   动态规划   贪心   搜索   枚举   模拟   数学   字符串处理   几何   高精度计算   图论  

共有6人评分

0.0%
0.0%
50.0%
33.3%
16.7%

已有的标签

字符串处理(3) 热身(1) 枚举(1)