我使用以下函数查找两个字符串之间的所有公共子字符串:
def substringFinder(string1, string2):
answer = ""
anslist=[]
len1, len2 = len(string1), len(string2)
for i in range(len1):
match = ""
for j in range(len2):
if (i + j < len1 and string1[i + j] == string2[j]):
match += string2[j]
j=j+1
else:
#if (len(match) > len(answer)):
answer = match
if answer != '':
anslist.append(answer)
match = ""
if match != '':
anslist.append(match)
break
print(anslist)
所以当我做substringFinder("ALISSA", "ALYSSA")
时,给出['AL', 'SSA']
,这很好。但是当我做substringFinder("AHAMMAD", "AHAMAD")
时,它只给出输出['AHAM']
,但我希望{
你可以试试这个:
输出:
^{pr2}$下面是一个简单的暴力解决方案:
break
"A"
return
函数结果而不是在函数内部打印这样:
结果:
['AHAM', 'MAD']
相关问题 更多 >
编程相关推荐