编写一个Python函数来查找字符串数组中的最长公共前缀,如果不存在公共前缀,则返回空字符串“”
时间: 2024-12-14 12:26:03 浏览: 58
当然可以。在Python中,你可以编写一个名为`longest_common_prefix`的函数来找出字符串数组中的最长公共前缀。下面是一个简单的实现示例:
```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 # 如果所有字符都匹配,返回最短字符串作为最长公共前缀
# 使用示例
strings = ["flower", "flow", "flight"]
print(longest_common_prefix(strings)) # 输出: "fl"
```
这个函数首先检查输入数组是否为空,然后找出最短的字符串。接着遍历这个最短字符串的每一个字符,对于数组中的每一个字符串,如果当前位置的字符不一致,就提前结束循环并返回当前已找到的共同前缀。如果所有字符都一致,那么整个最短字符串就是最长公共前缀。
阅读全文
相关推荐

















