python写一个方法, 统计 两个字符串中 最大连续 相同字符,返回字符串。

我的思路如下

1,把两个字符串的所有连续的子串都放在一个列表里面。

2,遍历其中一个列表,看这个列表的元素是否在另一个列表里面。

3,把相同匹配的放进一个新的列表里面。

4,找出这个新的列表长度最大的元素。

s1='sadsadarefcsfdsfds'
s2='sadsafcvwertdfgdfg'

def get_list_s1(s1):
    len_s1 = len(s1)
    list_s1=[]
    for i in range(0,len_s1):
        for j in range(i+1,len_s1):
            two_s1=s1[i:j]
            list_s1.append(two_s1)
    list_s1=list(set(list_s1))
    return (list_s1)
get_list_s1(s1)

def get_list_s2(s2):
    len_s2 = len(s2)
    list_s2=[]
    for i in range(0,len_s2):
        for j in range(i+1,len_s2):
            two_s2=s2[i:j]
            list_s2.append(two_s2)
    list_s2=list(set(list_s2))
    return (list_s2)
get_list_s2('sadsafcvwertdfgdfg')

def get_num():
    num = 0
    ls = []
    for l in get_list_s1(s1):
        if l in get_list_s2(s2):
            ls.append(l)
            num=num+1
    # print (ls)
    m = max(ls)
    print (m)
get_num()

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值