请帮我写一段 python求几十个序列的最长公共字符串的代码
时间: 2024-05-01 16:18:26 浏览: 86
求字符串的最长公共子序列
好的,以下是Python代码实现:
```
def longest_common_substr(strs):
if not strs:
return ""
shortest = min(strs, key=len)
for length in range(len(shortest), 0, -1):
for start in range(len(shortest) - length + 1):
substr = shortest[start:start+length]
if all(substr in s for s in strs):
return substr
return ""
```
调用该函数时,传入一个字符串列表即可求出所有字符串的最长公共子串。如果有需要,也可以对该函数进行优化,以提高求解速度。
阅读全文