题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。
示例1:
输入:strs=[“flower”,“flow”,“flight”]
输出:“fl”
示例2:
输入:strs=[“dog”,“racecar”,“car”]
输出:" "
解释:输入不存在公共前缀
提示:1、1<=strs.length<=200;2、0<=strs[i].length<=200;
3、strs[i]仅仅由小写英文字母组成
程序说明:
1、此题运用到了zip(*)对数组进行解压,可以将元组解压为列表(zip函数定义:从参数中的多个迭代器元素组合成一个新的迭代器,返回一个zip对象,其内部元素为元组,可以转化为列表或元组。当zip()函数中只有一个参数时,它会此参数中依次取一个元组,组成一个元组。
例如:
x=["v","0"]
y=["r","5"]
print(list(zip(x,y)))
print(list(zip(*x,y)))
>>>[('v','r'),('0','5')]
>>>[('v','0'),('r','5')]
2、又运用了一个set函数,其实质是指内部进行可迭代性的for循环。
例如:
s=set("good")
print(s)
>>> {
'g' ,'o' ,'o' ,'d'}
全部代码:
class Solution:
def longestCommonPrefix(self,strs):
b=""
if len(strs)==0:
return ""
for i in zip(*strs):
if len(set(i))==1:
b+=i[0]
else:
return b
return b
运行结果: