"""
思想:
1.判断输入列表是否只有一个字符串。若是则返回该字符串,反之跳转2
2.判断输入列表是否是空列表。若是则返回空字符串,反之跳转3
3.查找第一个字符串与第二个字符串最长公共前缀。若无则结束,反之跳转4
4.查找得到的最长公共前缀和下一个字符串的最长公共前缀,若无则结束,反之更新最长公共前缀,并重复4
"""
class Solution:
def longestCommonPrefix(self, strs):
"""
:type strs: List[str]
:rtype: str
"""
str = ""
if len(strs)==1:
return strs[0]
elif len(strs)==0:
return str
else:
item = strs[0]
for i in range(1, len(strs)):
matchstr = []
for j in range(0, min(len(item), len(strs[i]))):
if item[j] == strs[i][j]:
matchstr.append(item[j])
else:
break
str = ''.join(matchstr)
item = str
return str
print(Solution.longestCommonPrefix(Solution,["flower","flow","flight"]))
leetcode14:最长公共前缀
最新推荐文章于 2020-10-14 23:24:40 发布