目录
问题描述：
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""
解析：
1，如果不存在公共前缀，返回“ ”，将第一个字符串设置默认，遍历其他字符串跟上面的字符串进行比较，最后返回他们的公共前缀，单独编写一个取两个字符串公共前缀的函数，调用这个函数，这个函数的编写思路如下：取两个字符串的公共的长度作为循环索引，比较这两个索引的对应值是否相等，相等话，索引自加1，比较完所有的长度。
代码：
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
if not strs:
return ""
Prefix,count = strs[0],len(strs)
for i in range(1,count):
Prefix = self.Lcp(Prefix,strs[i])
if not Prefix:
break
return Prefix
def Lcp(self,str1,str2):
length,index = min(len(str1),len(str2)),0
while index < length and str1[index] == str2[index]:
index += 1
return str1[:index]
运行结果：
