python 最长公共前缀
时间: 2023-10-15 17:26:21 浏览: 158
python 实现最长公共前缀
Python中可以使用多种方法来找到字符串列表的最长公共前缀。以下是其中的一种常见方法:
```python
def longest_common_prefix(strs):
if not strs:
return ""
shortest_str = min(strs, key=len)
for i, char in enumerate(shortest_str):
for other in strs:
if other[i] != char:
return shortest_str[:i]
return shortest_str
```
这个函数将接受一个字符串列表`strs`作为参数,并返回列表中所有字符串的最长公共前缀。如果列表为空,将返回空字符串。函数首先找到列表中长度最短的字符串,然后遍历该字符串的每个字符,与其他字符串的对应位置字符进行比较。如果有任何不匹配的字符,就直接返回当前位置之前的子串作为最长公共前缀。如果所有字符都匹配,则返回最短字符串本身作为最长公共前缀。
示例用法:
```python
str_list = ['flower', 'flow', 'flight']
prefix = longest_common_prefix(str_list)
print(prefix) # 输出: 'fl'
```
在这个例子中,字符串列表`str_list`的最长公共前缀为'fl'。
阅读全文