leetcode最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。
示例：
输入: [“flower”,“flow”,“flight”]
输出: “fl”
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明：所有输入只包含小写字母 a-z 。

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if strs==[]:
            return ""
        l1=len(strs)
        if l1==1:
            return strs[0]
        s=strs[0]
        for i in range(l1):
            while strs[i].find(s)!=0:
                s=s[:-1]
        return s

这种思路是取第一个字符串，将其和之后的进行比较，每发现两者不相同，则去掉最后一个字符，再继续比较。

还有更简单的方法，看后感觉自己还是学识太浅：

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:     
        s = ""
        for i in zip(*strs):
            if len(set(i)) == 1:
                s += i[0]
            else:
                break           
        return s    

这里运用了python的两个内置函数，先将各个字符串的次序相同的字符打包成一个个元组，并返回一个对象。再判断各个对象中有没有不相同的字符，若无则将其加入到空字符串中，最后返回。