leetcode 00014

最新推荐文章于 2022-09-30 22:07:37 发布

人都傻了

最新推荐文章于 2022-09-30 22:07:37 发布

阅读量195

点赞数

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

本文链接：https://blog.youkuaiyun.com/wyhz56/article/details/111875876

版权

leetcode 专栏收录该内容

13 篇文章

订阅专栏

博客介绍编写函数查找字符串数组中最长公共前缀的问题。给出示例，如输入[\flower\\flow\\flight\]输出\fl\，输入[\dog\\racecar\\car\]输出空字符串。同时说明输入仅含小写字母a - z。

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

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

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

示例 1:

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

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

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

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