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

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

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

#思路:从较短字符串中切片,判断切片是不是长的字符串的子串,对比长度,记录最长子串

a=input()
b=input()
max=0
abs=""
if len(a)>len(b):#固定a为较短字符串
    a,b=b,a
for i in range(len(a)):
    for j in range(i+1,len(a)+1):
        if (a[i:j] in b) and j-i>max:
            max=j-i
            ans=a[i:j]
print(ans)

#华为##华为od##华为机试##华为od机试#
华为HJ103所有解法 文章被收录于专栏

这是我准备华为od面试的专属专栏,我会把自己的解法更新在里面,我会尽量写清楚自己的思路以及多写关键注释,希望对阅读的人有帮助~~~

全部评论

相关推荐

07-20 21:57
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务