LeetCode14.Python最长公共前缀最简单的方法

最新推荐文章于 2024-04-28 21:49:44 发布

翻译最新推荐文章于 2024-04-28 21:49:44 发布 · 1.4k 阅读

文章标签：

#LeetCode #Python

LeetCode 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种高效的方法来查找字符串数组中的最长公共前缀。通过对比数组中最小和最大的字符串，可以快速确定公共前缀。文章提供了一个Python实现示例。

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

题目描述：

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。所有输入只包含小写字母 a-z

示例1:

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

示例2:

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

解决办法：

在Python里字符串是可以比较的，其规则按照ascII值排序，比如"abb"、"aba"、"abac"，最大为abb，最小为aba。所以只需要比较最大最小的公共前缀就是整个字符数组的公共前缀。

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        
        if not strs:return ""
        
        min_str = min(strs)
        max_str = max(strs)
        for i, c in enumerate(min_str):
            if c != max_str[i]:
                return max_str[:i]
        return min_str