每日一练python3

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。

示例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

运行结果：