力扣的最长公共前缀解法（Python3）

力扣的最长公共前缀解法

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

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

示例 1:

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

参考程序1：

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        result=""
        if len(strs)==0:
            return ""
        strs_length0=len(strs[0])
        strs_length=len(strs)
        for i in range(strs_length0):
            s=strs[0][i]
            for j in range(1,strs_length):
                if i<len(strs[j]) and strs[j][i]==s:
                    pass
                else:
                    return result
            result=result+s
        return result

运行结果1：

参考程序2：

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

运行结果2：

参考程序3：

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        s= 0
        num = []
        strs_length = len(strs)
        for i in strs:
            num.append(len(i))
        if num ==[]:
            return ""
        min_num = min(num)
        for i in range(min_num):
            for j in range(strs_length-1):
                
                if strs[j][i] != strs[j+1][i]:
                    break
            else:
                s +=1
                continue
            break
        return strs[0][:s]

运行结果3：