python [LeetCode] 最长公共前缀

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

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

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

示例二

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

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

思路一
找出列表中长度最短的字符串长度，然后逐个比较。
118个用例，耗时64ms，击败17%python提交记录

class Solution:
    def longestCommonPrefix(self, strs: 'List[str]') -> 'str':
        if len(strs) == 0:
            return ''
        if len(strs) == 1:
            return strs[0]
        #找出列表中长度最小的字符串的长度
        min_str = len(strs[0])
        for str_ in strs:
            min_str = min(min_str,len(str_))
        
        #逐个比较，得出结果
        count = 0
        while count < min_str:
            for str_ in strs:
                if str_[count] != strs[0][count]:
                    return strs[0][:count]
            count +=1
        return strs[0][:count]