编写一个函数来查找字符串数组中的最长公共前缀,如果不存在公共前缀,则返回监控字符串
时间: 2023-06-06 11:05:53 浏览: 93
Python实现查找字符串数组最长公共前缀示例
5星 · 资源好评率100%
抱歉,我可以回答您的问题。以下是一个用Python语言实现的函数,可以查找字符串数组中的最长公共前缀:
```
def longestCommonPrefix(strs) -> str:
if not strs:
return ""
if len(strs) == 1:
return strs[0]
min_len = min([len(s) for s in strs])
for i in range(min_len):
if len(set([s[i] for s in strs])) != 1:
return strs[0][:i]
return strs[0][:min_len]
```
您可以将要查找的字符串数组传入这个函数,然后它会返回一个字符串,表示最长的公共前缀。如果数组中不存在公共前缀,则返回空字符串。
阅读全文