求两个字符串的最长公共⼦串(python版)
str_a = "linmo,test.ok"
str_b = "s"
tmp = []
# 遍历:从最长的开始
for i in range(len(str_a), 0, -1):
for j in range(len(str_a) + 1 - i):
sub = str_a[j:j + i]
# 得到⼦串,判断其是否在str_b中
字符串长度 pythonif sub in str_b:
tmp.append(sub)
# 到公共⼦串,跳出外层循环
if tmp:
break
print(tmp)
End
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论