题解 | #公共子串计算#

公共子串计算

https://www.nowcoder.com/practice/98dc82c094e043ccb7e0570e5342dd1b

a = input().strip()
b = input().strip()
import sys
just1 = False
if a in b:
    print(len(a))
    sys.exit()
if b in a:
    print(len(b))
    sys.exit()
for i in range(min(len(a),len(b))-1,-1,-1):
    for j in range(len(a)-i):
        if a[j:j+i] in b:
            print(i)
            just1 = True
            break
    if just1:
        break
    

全部评论

相关推荐

点赞 评论 收藏
分享
06-20 15:23
门头沟学院 Java
难道你们背八股都不觉得累?现在每天背八股背的我想吐
想去大厂的土豆子:累不累都是对比出来的,八股可比高考、考研轻松多了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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