Leetcode｜14. 最长公共前缀【笔记】

最新推荐文章于 2023-09-01 22:19:02 发布

Kobaayyy

最新推荐文章于 2023-09-01 22:19:02 发布

阅读量287

点赞数

分类专栏： Leetcode 文章标签： leetcode python 算法数组数据结构

本文链接：https://blog.csdn.net/Kobaayyy/article/details/120687348

版权

Leetcode 专栏收录该内容

71 篇文章 1 订阅

订阅专栏

14. 最长公共前缀【笔记】

链接
题目
思路1
疑问
参考

链接

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