leetcode-14 最长公共前缀 python3

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

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

示例1：

输入：["flower","flow","flight"]

输出：“fl"

示例2：

输入：["dog", "racecar", "car"]

输出：“”

解释：输入不存在公共前缀。

说明：

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

class Solution:
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if not strs:
            return ""
        if len(strs) == 1:
            return strs[0]
        #minl = min([len(x) for x in strs])
        minl = 1000
        for x in strs:
            if len(x) < minl:
                minl = len(x)
        end = 0
        while end < minl:
            for i in range(1,len(strs)):
                if strs[i][end]!= strs[i-1][end]:
                    return strs[0][:end]
            end += 1
        return strs[0][:end]

后来呢，我看到了一个大神的解法，是长成这样的：

 res = ""
 if len(strs) == 0:
     return ""
 for each in zip(*strs):
     if len(set(each)) == 1:
         res += each[0]
     else:
         return res
     return res