verynice_x的博客

c++最大字符串跨距

N 为 0 时表示输入结束，否则后面会继续有 N 行输入，每行是一个字符串（字符串内不含空白符）。每组数据输出一行结果，为 N 个字符串的最长公共后缀（可能为空）。用sort函数 从小到大排序，求第一个串和最后一个串的最长公共前缀。第一个和最后一个相差最大，若这两个有公共前缀，则其他的一定有。给出若干个字符串，输出这些字符串的最长公共后缀。如： aaa，abc，aaaa，c。把字符串翻转，求最长公共前缀，求得后翻转输出。排序后：aaaa，aaa，abc，c。每组输入的第一行是一个整数 N。