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]