编写一个区数来查找字符串数组中的最长公共前缀如果不存在公共前缓,返回空字荷串“ ” 输入["flower","flow,"flight"] 输出"fl" 代码实现
时间: 2023-09-27 07:08:19 浏览: 80
Python求一批字符串的最长公共前缀算法示例
5星 · 资源好评率100%
以下是 Python3 实现代码:
```
def longestCommonPrefix(strs):
if not strs:
return ""
# 获取数组中最短的字符串长度
min_len = min(len(s) for s in strs)
i, result = 0, ""
while i < min_len:
c = strs[0][i]
# 判断是否存在不同字符
if all(s[i] == c for s in strs):
result += c
else:
break
i += 1
return result
```
使用方法:
```
strs = ["flower", "flow", "flight"]
print(longestCommonPrefix(strs)) # 输出 "fl"
```
以上代码的实现原理是,首先获取字符串数组中最短的字符串长度,然后逐个字符比较每个字符串,判断它们是否相同,如果相同就将该字符加入结果字符串中,反之跳出循环。如果在比较时字符串数组为空,则直接返回空字符串。
阅读全文