def longestCommonPrefix(self, strs):
"""
:type strs: List[str]
:rtype: str
"""
if len(strs)==0:
return ""
if len(strs)==1:
return strs[0]
minLen=100000
minWord=""
res=""
for i in strs:
if len(i)<minLen:
minLen=len(i)
minWord=i
for i in range(len(minWord)):
if False not in map(lambda x: x.find(minWord[0:i+1])==0,strs):
res=minWord[0:i+1]
return res
最长公共前缀
最新推荐文章于 2022-09-30 22:07:37 发布