Leetcode:14.最长公共前缀

[code]def longestCommonPrefix(strs):
result = ""
for tmp in zip(*strs):
print(tmp)
# 对所有的相同位置的元素进行去重，如果长度是1则代表全是一样的
if len(set(tmp)) == 1:   #用set很灵性
result += tmp[0]
else:
break
print(result)

strs=["flower","flow","flight"]

print(*strs)
longestCommonPrefix(strs)

输出：

flower flow flight
('f', 'f', 'f')       #<class 'tuple'>
('l', 'l', 'l')
('o', 'o', 'i')
fl 

• 点赞
• 收藏
• 分享
• 文章举报