- 博客(2)
- 收藏
- 关注
原创 最长公共字符串后缀
N 为 0 时表示输入结束,否则后面会继续有 N 行输入,每行是一个字符串(字符串内不含空白符)。每组数据输出一行结果,为 N 个字符串的最长公共后缀(可能为空)。用sort函数 从小到大排序,求第一个串和最后一个串的最长公共前缀。第一个和最后一个相差最大,若这两个有公共前缀,则其他的一定有。给出若干个字符串,输出这些字符串的最长公共后缀。如: aaa,abc,aaaa,c。把字符串翻转,求最长公共前缀,求得后翻转输出。排序后:aaaa,aaa,abc,c。每组输入的第一行是一个整数 N。
2025-04-10 22:39:12
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅