编写一个函数来查找字符串数组中的最长公共前缀,如果不存在公共前缀,返回空字符串 ""

def longestCommonPrefix(strs):
if len(strs)==0:
return ''
elif len(strs)==1:
return strs[0]
else:
b=sorted(strs,key=lambda x:len(x))
s=''
s1=b[0]
for i,v in enumerate(s1):
l = []
for j in b[1:]:
l.append(v==j[i])
if all(l):
s+=v
else:
break
return s
posted @ 2018-05-13 21:54  Python从入门到放弃第一集  阅读(3343)  评论(0编辑  收藏  举报