最大公共字符串python_最长公共子串从两个以上的字符串 – Python

这些配对函数将在任意任意字符串数组中找到最长的公共字符串：

def long_substr(data):

substr = ''

if len(data) > 1 and len(data[0]) > 0:

for i in range(len(data[0])):

for j in range(len(data[0])-i+1):

if j > len(substr) and is_substr(data[0][i:i+j], data):

substr = data[0][i:i+j]

return substr

def is_substr(find, data):

if len(data) < 1 and len(find) < 1:

return False

for i in range(len(data)):

if find not in data[i]:

return False

return True

print long_substr(['Oh, hello, my friend.',

'I prefer Jelly Belly beans.',

'When hell freezes over!'])

毫无疑问，该算法可以改进，我没有很多暴露在Python，所以也许它可以在语法上更有效，但它应该做的工作。

编辑：内部的第二个is_substr函数由J.F. Sebastian证明。用法保持不变。注意：算法没有变化。

def long_substr(data):

substr = ''

if len(data) > 1 and len(data[0]) > 0:

for i in range(len(data[0])):

for j in range(len(data[0])-i+1):

if j > len(substr) and all(data[0][i:i+j] in x for x in data):

substr = data[0][i:i+j]

return substr

希望这可以帮助，

杰森。