14. 最长公共前缀

NEFU AB-IN

于 2024-09-04 12:27:18 发布

阅读量251

点赞数 2

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： python

本文链接：https://blog.csdn.net/qq_45859188/article/details/141890156

Leetcode 专栏收录该内容

100 篇文章

订阅专栏

Link

文章目录

14. 最长公共前缀

14. 最长公共前缀

题意

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

思路

zip的应用
求所有字符串的公共前缀，那就把字符串数组先拆解出来，然后zip在一起，col就表示所有字符串某一位的列表，如果集合的元素数大于1，则说明有不相等的

代码

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