两个字符串查找公共字符串,要最大最长公共字符串,去判断target列表中元素长度即可。
re模块中finditer的简单实例
import re
def common_str(str1,str2):
# 实现最短for循环
max_str = len(str1) > len(str2) and str1 or str2
min_str = len(str1) > len(str2) and str2 or str1
target = []
for i in range(len(min_str)):
# 返回所有符合条件的索引
for j in re.finditer(min_str[i],max_str):
# j[0],是在max_str中的索引
j = j.span()
temp = min_str[i]
index = j[0]
num = 2
while True:
try:
# 判断是否是连续的等于
if min_str[i:i+num] == max_str[index:index+num]:
temp = min_str[i:i+num]
num += 1
else:
break
except IndexError:
break
# 去重
if temp not in target:
target.append(temp)
return target
common_str('kahcbuzbcksc','kcbg')
# ['k', 'cb', 'c', 'b']
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/34486.html