题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。
示例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
运行结果: