《华为机试》刷题之HJ65 查找两个字符串a,b中的最长公共子串

一、题目

二、示例

三、代码

while True:
    try:
        a = input()
        b = input()
        if len(b) < len(a):
            a,b = b,a
        res = []
        for i in range(len(a)):
            for j in range(i,len(a)):
                if a[i:j+1] in b:
                    res.append(a[i:j+1])
        res = sorted(res, key = len, reverse = True)
        print(res[0])
    except:
        break

四、算法说明

• 根据字符串的长度，将长度较短的一个赋值给a，在遍历时，以a为主进行循环，可以保证 “若有多个，输出在较短串中最先出现的那个” 这句话成立；
• a中截取的子串，判断是否存在于b中，将符合条件的存储在res中；
• 按照元素长度对列表res进行排序，输出最长的元素。

胡萝卜

2022年3月12日12:19:39

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！