leetcode 14. 最长公共前缀(python)

题目链接

题目描述:

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

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

示例 1:

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

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

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

解题思路：

1.在strs长度小于等于1时，返回其本身
2.若strs中至少有两个字符串，则将第一个字符串中每一个字符一次与后面字符串的相同位置的字符相比，若所有字符串在该位置的字符都相同，说明为公共前缀

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        res=''
        if strs==[]:return res
        if len(strs)==1:return strs[0]
        for i in  range(len(strs[0])):
            flag=0
            for j in range(1,len(strs)):
                if i>=len(strs[j]):
                    flag=0
                    break
                if strs[0][i]==strs[j][i]:
                    flag=1
                else:
                    flag=0
                    break
            if flag==1:
                res+=strs[0][i]
            else:break
        return res

p.s.
用时最短的写法，用zip将列表中每个字符串的相同位置放在一起，然后对每一部分进行set去重，如果set后只有一个元素，说明是公共前缀。

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