【LeetCode】14.最长公共前缀字符串【Python】

题目描述：

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”

示例 2:

输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。

说明:
所有输入只包含小写字母 a-z 。

方法一：一行代码解决！！！(48ms)

class Solution:
    def longestCommonPrefix(self, strs) :
        return os.path.commonprefix(strs)  

总结：os.path.commonprefix(list)
返回list中，所有path共有的最长的路径。
看完大神的解法，我只能说，Python的库神秘巧妙，博大精深啊！

方法二：先找到最短的单词的长度n，初始化公共前缀common为首元素的[: n] 然后从头开始对每个单词进行比较，比较过程中不断更新当前最长公共前缀的长度n， 和当前最长公共前缀common。(44ms)

class Solution:
    def longestCommonPrefix(self, strs) :
        if not strs:
            return ""
        n=len(strs[0])
        for word in strs:
            n=min(n,len(word))
        common=strs[0][:n]
        for index,item in enumerate(strs):
            i=0
            while(i<n and item[i]==common[i]):
                i+=1
            n=min(n,i)
            common=common[:n]
        return common

方法三：python里的字符串可以通过ascii的形式进行比较，所以只要找出最大的字符串和最小的字符串进行比较，就可以找到最长公共前缀。40ms

class Solution:
    def longestCommonPrefix(self, strs) :
        if not strs:
            return ""
        mins=min(strs)
        maxs=max(strs)
        for index, item in enumerate(mins):
            if maxs[index] != mins[index]:
                return mins[:index]   
        return mins

方法四：用zip函数组合最大字符串和最小字符串。40ms

class Solution:
    def longestCommonPrefix(self, strs) :
        if not strs:
            return ""
        strs.sort()
        res = ""
        
        for x, y in zip(strs[0], strs[-1]):
            if x == y:
                res += x
            else:
                break
        
        return res

方法五：同方法二。60ms。

class Solution:
    def longestCommonPrefix(self, strs) :
        if not strs:
            return ""
        n=len(strs)
        res=""
        for i in range(1,n):
            m=min(len(strs[i]),len(strs[0]))
            for j in range(m):
                if strs[i][j]==strs[0][j]:
                    res+=strs[i][j]
                else:break
            if ""==res:
                return res
            else:
                strs[0]=res
                res=""
        return strs[0]

参考博客：
https://blog.csdn.net/qq_32424059/article/details/88357820