备战蓝桥杯（第三篇）

目录

问题描述：

解析：

代码：

运行结果：

---

问题描述：

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""

解析：

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]

运行结果：