系列文章目录
前言
一、HJ65查找两个字符串a,b中最长公共子串
描述: 查找两个字符串a,b中最长公共子串,若有多个,输出在较短串中最先出现的那个
注:子串的定义:将一个字符串删去前缀和后缀(也可以不删),形成的字符串。请和“子序列”的概念区分
数据范围: 字符串长度1<=length<=300
示例:
输入:
abcdefghijklmnop
abcsafjklmnopqrstuvw
输出:
jklmop
二、sound code
代码如下(示例):
while True:
try:
a,b,res=input(),input(),''
short,long = (a,b) if len(a)<len(b) else (b,a)
for i in range(len(short)):
for j in range(len(short)):
if short[i:j+1] in long and j+1 -i >len(res):
res = short[i:j+1]
print(res)
except:
break
总结
分享:
人的一生要面对许多抉择,面对许多十字路口,选择永远是人生的重要内容。今天的选择,决定了明天的结果。因此,在面临重大选择时,要善于思考,做出最优化抉择。我们应从模糊中找到数据,从探索中找到规律。