题目描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 1：
输入：strs = ["flower","flow","flight"]
输出：“fl”
示例 2：
输入：strs = ["dog","racecar","car"]
输出：""
**解释：**输入不存在公共前缀。
思路
善用 zip 函数：
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
ans = ""
for i, it in enumerate(zip(*strs)):
if len(set(it))==1:
ans += strs[0][i]
continue
return ans
return ans