python两个字符串查找公共字符串

两个字符串查找公共字符串,要最大最长公共字符串,去判断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']
  • 2
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值