代码实现
直观的做法
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
end=1
number=len(strs)
if number==0:# 排除空列表的情况
return ""
minimal_length=100
for i in range(number):# 找到列表中最小的字符串长度
t=len(strs[i])
if t<minimal_length:
minimal_length=t
if minimal_length==0: # 排除不是空列表但是列表中字符串都为空的情况
return ""
key=0# 用于跳出循环
for end in range(1,minimal_length+1):# end是切片参数
t=strs[0][:end]# 尝试切片得到一种后缀
for i in range(number):
if t==strs[i][:end]:
continue
else:
end=end-1
key=1
break
if key==1:
break
return strs[0][:end]
Python版[leetcode]14. 最长公共前缀(难度简单) # 有好几种方法,但是没看懂
Python zip()与zip(*)区别
Python中map与lambda的结合使用