Leetcode 最长公共前缀（Python）

淡淡的烟草味﹌ 2024-04-18 21:32 50阅读 0赞

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

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

示例 1:
    输入: ["flower","flow","flight"]
    输出: "fl"
    示例 2:
    
    输入: ["dog","racecar","car"]
    输出: ""
    解释: 输入不存在公共前缀。
    说明:

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

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/longest-common-prefix  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution(object):
        def longestCommonPrefix(self, strs):
            """
            :type strs: List[str]
            :rtype: str
            """
            
            i = 0
            s = ''
            while True:
                for j, str in enumerate(strs):
                    if j == 0:
                        if i >= len(str):
                            return s
                        else:
                            s += str[i]
                    else:
                        if s != str[:i+1] and i == 0:
                            return ""
                        elif s != str[:i+1]:
                            return s[:-1]
                if s == "":
                    return s
                i += 1

发表评论取消回复

表情：

评论列表（有 0 条评论，50人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode-最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1：输入：strs = \["flower","flow","fligh

素颜马尾好姑娘i/ 2022年10月13日 05:04/ 0 赞/ 133 阅读

相关 LeetCode——最长公共前缀

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。示例 1: 输入: ["flower","flo

怼烎@/ 2022年05月21日 13:12/ 0 赞/ 210 阅读

相关 leetcode 14. 最长公共前缀(python)

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。示例 1: 输入: ["flower","flow","flight

朴灿烈づ我的快乐病毒、/ 2022年05月19日 06:59/ 0 赞/ 126 阅读

相关最长公共前缀 -LeetCode

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。示例1： > 输入： \["flower","flow","f

古城微笑少年丶/ 2022年05月19日 02:44/ 0 赞/ 245 阅读

相关 leetcode 14 最长公共前缀（python）

题目说明编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。示例 1: 输入: ["flower","flow"

偏执的太偏执、/ 2022年05月15日 01:49/ 0 赞/ 143 阅读

相关 LeetCode14.最长公共前缀

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

不念不忘少年蓝@/ 2022年04月24日 10:34/ 0 赞/ 232 阅读

相关 Leetcode 最长公共前缀

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。示例 1: 输入: ["flower","flow","f

逃离我推掉我的手/ 2022年04月03日 06:07/ 0 赞/ 241 阅读

相关 leetcode 最长公共前缀

问题描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。 > 输入: \[“flower”,“flow”,“flight”\

绝地灬酷狼/ 2022年03月16日 00:44/ 0 赞/ 289 阅读

相关 LeetCode最长公共前缀——C

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-common-prefix 题目描述编写一

ゞ浴缸里的玫瑰/ 2021年10月29日 11:44/ 0 赞/ 275 阅读

相关 LeetCode最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。示例 1: 输入: ["flower","flow","flight

Dear 丶/ 2021年09月15日 13:54/ 0 赞/ 320 阅读