本文主要是介绍平安科技2020校招技术岗部分编程题汇总-查找字符串最长公共子串，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
请编码实现一个命令行工具，找出指定的2个字符串的最长公共子串。
输入描述:
命令行工具接收两个字符串参数。输入字符串的合法字符集为[a-zA-Z0-9]，大小写敏感，无需考虑异常输入场景。
输出描述:
所找到的公共子串；如果存在多个等长的公共子串，则请按字母序排序，依次打印出所有公共子串，每行一个。
输入例子1:
1234567 12893457
输出例子1:
345
思路：
1.建立一个全0矩阵，如果匹配就+1，取对角线上最大值就是最长公共子串了。
#2 查找字符串最长公共子串
s1,s2 = input().split()
m = [[0 for i in range(len(s2)+1)] for j in range(len(s1)+1)]#矩阵
mmax = 0
# p = 0#对应最长匹配的最后一位
ans = []
for i in range(len(s1)):for j in range(len(s2)):if s1[i]==s2[j]:m[i+1][j+1] = m[i][j]+1if m[i+1][j+1]>=mmax:mmax = m[i+1][j+1]p = i+1ans.append(s1[p-mmax:p])ans = sorted([x for x in ans if len(x)==mmax])#把所有情况保存，然后取最大长度的序列排序输出
for x in ans:print(x)
这篇关于平安科技2020校招技术岗部分编程题汇总-查找字符串最长公共子串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
