链接

https://leetcode-cn.com/problems/longest-common-prefix/

题目

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

输入：strs = ["flower","flow","flight"]
输出："fl"

示例2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

思路1

• 利用zip函数和*操作讲字符串解压和压缩
• 通过set函数和len函数判断重组后的元素是否一致

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        res = ''
        for i in zip(*strs):
            j = set(i)
            if len(j)==1:
                res += i[0]
            else:
                break
        return res

疑问

参考

[1] 多种思路求解
[2] python中的zip()与zip(*)函数用法