14. 最长公共前缀

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

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

示例 1:

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

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

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

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if not strs:
            return ""
        str0=min(strs)
        str1=max(strs)
        for i in range(len(str0)):
            if str0[i]!=str1[i]:
                return str0[:i]
        return str0

通过先进行判断这个列表是否为空来判断是否继续下去，这个列表需要找到公共前缀需要我们看前缀是否相同，想到比较字符串的大小，找到最大、最小字符串，他们之间要不前缀相同，要不不同，中间的不影响判断最大的前缀要不和中间的相同，要不比它大所以不影响找相同前缀，用最大最小比较其中的字符返回相同字符。

s=""
>>> for i in zip(*strs):
    if len(set(i))==1:
        s=s+i[0]
        print(s)
    else:break

利用zip来使字符串一一对应成为元组，判断元组的元素是否相同。