本文介绍了一种用于寻找两个字符串之间的最长公共子串的方法，并通过字母序进行排序。使用了基本的算法思路，包括生成所有可能的子串、检查子串是否存在于另一字符串中以及保存最长的公共子串。最后，对找到的最长公共子串进行排序。
例如abcdeabc 和 eabcabcd
要找出他们的最长公共子串并按照字母序排序，其中两个串可以是数字。
这里为了写的快就用了普通算法，也可以用最佳算法最大字符串匹配（虽然比较难理解，但是确实运行快）
普通人的思路：
- 找出某个串的全部子串
- 遍历子串集合，如果另一个串包含这个子串，且长度最长，保存这些子串
- 按字母排序
输入：
abcdeabc eabcabcd
输出：
abcd
eabc
python代码:
string=input()
str1=string.split(" ")
最低0.47元/天 解锁文章
扫一扫
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
