leetcode14. 最长公共前缀

最新推荐文章于 2021-08-24 16:43:02 发布

ShawDa

最新推荐文章于 2021-08-24 16:43:02 发布

阅读量802

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/sinat_36811967/article/details/86150874

LeetCode 专栏收录该内容

240 篇文章

订阅专栏

该博客详细介绍了LeetCode上的第14题——最长公共前缀，通过示例展示了如何找出字符串数组的最长公共前缀。在讨论中，博主提到了当输入为['flower','flow','flight']时，公共前缀为'fl'，而在['dog','racecar','car']这种情况下，由于没有公共前缀，输出为空字符串。博客内容将深入探讨解题思路和解决方案，适合正在准备LeetCode或提升字符串处理能力的读者阅读。" 88257235,8266975,"C++ Primer第五版练习解析：13.34, 13.36, 13.37

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

https://leetcode-cn.com/problems/longest-common-prefix/

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。
示例 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 ''
        res, flag = '', ''
        for i in range(len(strs[0])):
            for j in range(len(strs)):
                if j == 0:
                    res += flag
                    flag = strs[j][i]
                try:
                    if strs[j][i] != flag:
                        return res
                except IndexError:
                    return res
        res += flag
        return res