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()

阅读更多
个人分类: python笔试与面试
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭