编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。
时间: 2023-04-19 17:01:42 浏览: 111
js代码-最长公共前缀
可以使用以下函数来查找字符串数组中的最长公共前缀:
```python
def longestCommonPrefix(strs):
if not strs:
return ""
prefix = strs[]
for i in range(1, len(strs)):
while strs[i].find(prefix) != :
prefix = prefix[:-1]
if not prefix:
return ""
return prefix
```
这个函数首先检查字符串数组是否为空,如果是,则返回空字符串。然后,它将第一个字符串作为前缀,并遍历数组中的其余字符串。对于每个字符串,它将前缀与该字符串进行比较,如果前缀不是该字符串的前缀,则将前缀缩短一个字符,直到找到公共前缀或前缀为空为止。最后,它返回找到的公共前缀。
阅读全文