#题目内容
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串"".
#解题思路
用zip(*)内置函数将每个字符串的相同位置元素取出来
再用set内置函数去除相同字母,则长度为1的部分就是公共前缀
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
s=""
if len(strs)==0:
return ""
for i in zip(*strs):
if len(set(i))==1:
s+=i[0]
else:
break
return s