题解 | #查找两个字符串a,b中的最长公共子串#

查找两个字符串a,b中的最长公共子串

https://www.nowcoder.com/practice/181a1a71c7574266ad07f9739f791506

a = input()
b = input()
length = []
result = {}
if len(a) <= len(b):
    for i in range(len(a) + 1):
        for j in range(len(a) + 1):
            if a[i:j] in b:
                if j - i > 0:
                    length.append(a[i:j])
else:
    for i in range(len(b) + 1):
        for j in range(len(b) + 1):
            if b[i:j] in a:
                if j - i > 0:
                    length.append(b[i:j])

for l in length:
    result[l] = len(l)

for k, v in result.items():
    if v == max(result.values()):
        print(k)
        break

全部评论
点赞 收藏 评论
分享

全站热榜

正在热议