编写一个函数来查找字符串数组中的最长公共前缀,保证存在。
时间: 2023-09-13 13:07:40 浏览: 98
Python实现查找字符串数组最长公共前缀示例
以下是Python代码实现:
```
def longestCommonPrefix(strs):
if not strs:
return ""
prefix = strs[0]
for i in range(1, len(strs)):
while strs[i].find(prefix) != 0:
prefix = prefix[:-1]
if not prefix:
return ""
return prefix
```
算法思路:
1. 先将第一个字符串设为前缀。
2. 从第二个字符串开始,若该字符串不是以前缀开头,则将前缀缩短一个字符,直到该字符串以前缀开头或前缀为空。
3. 重复步骤2,直到所有字符串都匹配完毕。
4. 返回前缀。
阅读全文