leetcode14：最长公共前缀(python)

浮生了大白

于 2018-08-13 16:21:48 发布

阅读量407

点赞数

CC 4.0 BY-SA版权

分类专栏： python leetcode

本文链接：https://blog.csdn.net/qq_38640439/article/details/81632142

leetcode 同时被 2 个专栏收录

93 篇文章

订阅专栏

python

37 篇文章

订阅专栏

本文介绍了一个用于查找字符串数组中最长公共前缀的函数实现。该函数通过比较数组中的最小和最大元素来确定公共前缀，适用于仅包含小写字母 a-z 的字符串。

摘要生成于 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 not strs:
            return ""
        if len(strs) == 1:
            return strs[0]
        
       
        
        str_min = min(strs)
        str_max = max(strs)
        
        for idx, value in enumerate(str_min):
            if value != str_max[idx]:
                return str_min[:idx]
        return str_min