LeetCode 14.最长公共前缀

最新推荐文章于 2025-04-16 16:34:41 发布

*晴儿*

最新推荐文章于 2025-04-16 16:34:41 发布

阅读量124

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题

本文链接：https://blog.youkuaiyun.com/qq_34919415/article/details/87162695

LeetCode刷题专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一个Python函数，用于查找并返回一组字符串中的最长公共前缀。通过逐字符比较，该函数能够处理多种情况，包括没有公共前缀的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

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

说明:

所有输入只包含小写字母 a-z 。

class Solution:
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if len(strs)==0:
            return ""
        
        match=strs[0]
        for i in range(1,len(strs)):
            j=0
            while j<len(match) and j<len(strs[i]):
                if match[j]==strs[i][j]:
                    j+=1
                else:
                    match=match[0:j]
            if j==len(strs[i]):
                match=strs[i]
        return match