我的思路如下
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()