编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。
本题解法参考了leetcode解题区大神,代码如下:
def longestCommonPrefix(strs):
res = ""
if not strs:
return res
for each in zip(*strs):
str_set = set(each)
if len(str_set) == 1:
res += each[0]
else:
break
return res
zip()函数描述:
zip() 函数用于将可迭代的对象作为参数,将对象中对应的元素打包成一个个元组,然后返回由这些元组组成的对象,这样做的好处是节约了不少的内存。如果各个迭代器的元素个数不一致,则返回列表长度与最短的对象相同,利用 ***** 号操作符,可以将元组解压为列表。
set()函数描述:
set() 函数创建一个无序不重复元素集,可进行关系测试,删除重复数据,还可以计算交集、差集、并集等。
执行一个程序验证这两个函数的作用,可以清晰观察到两个函数的运行规律。:
a=['1234','1222','1233']
for b in zip(*a):
s = set(b)
print(b)
print(s)
print(len(s))
# 执行结果:
('1', '1', '1')
{'1'}
1
('2', '2', '2')
{'2'}
1
('3', '2', '3')
{'3', '2'}
2
('4', '2', '3')
{'3', '2', '4'}
3
注:函数描述来源于菜鸟教程