leetcode 最长公共前缀 python3

最新推荐文章于 2024-06-15 23:59:10 发布

晴天下雨下雪下冰雹

最新推荐文章于 2024-06-15 23:59:10 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_24599703/article/details/83657770

leetcode 专栏收录该内容

11 篇文章

订阅专栏

本文详细介绍了一种用于找出多个字符串中最长公共前缀的算法实现。通过逐个比较字符，该方法能有效处理包括空字符串在内的各种特殊情况，确保算法的正确性和健壮性。

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

1.思路：取出第一个字符串的字串[:]与剩余的字符串进行匹配，直到匹配不成功时，返回第一个字串的部分的前i个字符串

2.代码

class Solution:
    def longestCommonPrefix(self, strs):
        j=0
        if len(strs)==0:
            return ""
        elif len(strs)==1 :
            if strs[0].strip()!='':
                return strs[0]
            else:
                return ""
        else:
            strfir=strs[0]
            for i in range(len(strfir)):
                j=j+1
                for j in range(1,len(strs)):
                    if strs[j].strip()=='':
                        return ""
                    if strfir[:i+1]!=strs[j][:i+1]:
                        return strfir[:i]
            if j==0:
                return ""
            else:
                return strs[0]

3.总结

妈呀，写出来这道题真的太不容易了，犯了好几个错误，如下：

①对于取出前i个字串，如“sdf”[:0]对应的是空，只有"sdf"[:1]才会取出第一个字符s，所以在二层循环中处理字串的时候记得i+1处理

②对于特殊字符的处理，如[],[""],["a"],["",""]等处理