Leetcode14. 最长公共前缀

最新推荐文章于 2024-04-15 23:48:24 发布

原创最新推荐文章于 2024-04-15 23:48:24 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python算法

Leetcode算法专栏收录该内容

30 篇文章

订阅专栏

本文详细解析了LeetCode第14题“最长公共前缀”的两种解法，包括原始解法及其优化版本，通过具体示例展示了如何在Python中实现这一算法，适合初学者理解和掌握。

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

Leetcode14. 最长公共前缀

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

如果不存在公共前缀，返回空字符串 “”。
实例：
示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:

输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
解法1：（python）

class Solution:
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        result = ""
        if len(strs) > 0:      
            x = strs[0]
            for i, n in enumerate(x):
                for j in range(1,len(strs)):
                    if i <= (len(strs[j])-1) and n == strs[j][i]:
                        continue
                    else:
                        return result
                result += n
            return result
        else:
            return result

解法1优化版：

class Solution:
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        #判断是否为空
        if not strs:
            return ""

        # 找到最短的字符串
        shortest = min(strs, key=len)

        # 转换为枚举对象
        for i_th, letter in enumerate(shortest):

            for other in strs:

                if other[i_th] != letter:

                    return shortest[:i_th]

        return shortest