Leetcode刷题记录（python版本）：0014最长公共前缀

题目：0014最长公共前缀

题目描述

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

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

示例 1:

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

示例 2:

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

说明:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix

做题记录

第一次
第一次尝试时，个人的思路一直局限于每个字母，从少–>多，受限于自己的水平，无法实现，无奈只能学习官方题解，给出第一版本。

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if not strs:
            return ""
        index = strs[0]
        for i in strs[1:]:
            while(i.find(index) != 0):
                index = index[:-1]
                if not index:
                    break
        return index

第二次
第二次，学习了官方题解之后，又继续去评论区寻找，又找到一个不同的思路，再次学习记录下来

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if not strs:
            return ""
        for i in range(len(strs[0])):
            c = strs[0][i]
            for j in strs[1:]:
                if i == len(j) or j[i] != c:
                    return strs[0][0:i]
        else:
            return strs[0]

第三次
继续改编官方题解（分治思想），菜鸟本鸟不想多说什么，根本想不出来。
但是我有一个问题，希望以后如果有人看到后，能帮我解答下，在此先谢谢各位了。
问题：
完全改编自官方题解，但是为什么本次的代码无法运行，难道是因为leetcode中不再支持自己定义新的函数？

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if not strs:
            return ""
        return longestCommon(strs, 0, len(strs)-1)

    def longestCommon(self, strs, left, right):
        if left == right:
            return strs[left]
        else:
            mid = int((left + right) / 2)
            lstr = longestCommon(strs, left, mid)
            rstr = longestCommon(strs, mid+1, right)
            return CommonPrefix(lstr, rstr)

    def CommonPrefix(self, lstr, rstr):
        mins = min(len(lstr), len(rstr))
        for i in range(mins):
            if lstr[i] != rstr[i]:
                return lstr[0:i]
        else:
            return lstr[0:mins]

第四次
看到题解区大神的做法，让我再一次佩服python的强大，又刷新了我对zip的认知，果然python学得还不到位。。。

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

总结

这道题从一开始我就没有做出来，自己一开始一直卡在从前向后遍历，一个字母一个字母的加，但是局限于自己的水平，苦于无法实现。看了官方题解，豁然开朗，原来也可以通过一个一个删除字母实现，程序思维还得继续锻炼，加油！