14. 最长公共前缀（Python）

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

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

示例 1:

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

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

方法一：正常想法

class Solution:
    def longestCommonPrefix(self, strs: 'List[str]') -> str:
        if strs==[]:
            return ''
        s=''
        a=strs[0]
        #找出最短的字符串
        for val in strs:
            if len(val)<len(a):
                a=val
        #依次比较每一个字符，相同时加入新字符串s中，不同时返回s
        for i in range(len(a)):
            for j in range(len(strs)):
                if a[i]!=strs[j][i]:
                    return s
            s=s+a[i]
        return s

方法二：zip方法
参考大神的zip方法，反正我是没有想到。

class Solution(object):
    def longestCommonPrefix(self, strs):
        ans = ''
        print(list(zip(*strs)))
        for i in zip(*strs):
            if len(set(i)) == 1:
                ans += i[0]
            else:
                break
        return ans

参考链接