华为机考攻略(python)--查找排序【7题】(第六题HJ65查找两个字符串a,b中最长公共子串)

系列文章目录

---

前言

一、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

---

总结

分享：
人的一生要面对许多抉择，面对许多十字路口，选择永远是人生的重要内容。今天的选择，决定了明天的结果。因此，在面临重大选择时，要善于思考，做出最优化抉择。我们应从模糊中找到数据，从探索中找到规律。