【leetcode】最长公共子前缀 python3(击败99.65%用户)
#解题分析
列表共有三种情况:
1、列表为空,即[],len(strs) ==0,返回 ’ ’
2、列表中有为’ ’ 的元素,返回 ’ ’
3、正常情况
class Solution:
def longestCommonPrefix(self, strs):
"""
:type strs: List[str]
:rtype: str
"""
if len(strs) == 0 or '' in strs:
return ''
if len(strs) == 1:
return strs[0]
else:
s1 = min(strs)
s2 = max(strs)
s = ''
for k,v in enumerate(s1):
if s2[k] == v:
s += v
else:
break
return s