leetcode答题笔记（一）

最新推荐文章于 2022-03-10 16:22:05 发布

夜雨_小学徒

最新推荐文章于 2022-03-10 16:22:05 发布

阅读量177

点赞数 1

分类专栏： python 文章标签： python leetcode 公共前缀

本文链接：https://blog.youkuaiyun.com/m0_37992521/article/details/100008690

版权

python 专栏收录该内容

12 篇文章

订阅专栏

本文详细解析了LeetCode上最长公共前缀问题的解决思路与算法实现，通过具体示例阐述如何利用切片和子函数进行高效求解。

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

背景：最近在leetcode做题，特在此写博客记录一下所犯的错误和改正。
题目：最长公共前缀：
描述：编写一个函数来查找字符串数组中的最长公共前缀；如果不存在公共前缀，返回空字符串 ""。
示例一：
```
输入: ["flower","flow","flight"]
输出: "fl"
```
理解：从例子中可以看出，公共前缀是字符串从左至右开始，共有的字符，可以使用切片进行操作。
示例二
```
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
```
理解：只要第一个和第二个之间没有共有的前缀，就可以返回“”，因此可以编写一个子函数用于判断两个字符串之间是否有公共前缀。

代码

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        # 当strs=[]或者strs=['']或者strs=['','']
        if len(strs) == 0 or strs.count("") >= 1:
            return ""
        # 当strs只有一个非空字符串时，如['a']
        if "" not in strs and len(strs) == 1:
            return strs[0]
        # 求两个字符串之间的公共前缀
        def public_str(a, b):
            n = len(a)
            while n:
                if b.startswith(a[:n]):
                    return a[:n]
                n = n - 1      
        i = strs[0]
        str_lists = []
        for j in strs[1:len(strs)]:
            str_num = public_str(i, j)
            # 当两个字符串相比没有公共前缀时，函数public_str会返回None,而对于None类型，min无法判断
            if str_num == None:
                return ''
            str_lists.append(str_num)
        return min(str_lists)

总结：

# 列表为[""]时，长度是1，而不是0
len([""])
1

# 切片操作是左闭右开区间，返回值的数量是区间右值-区间左值
'c'[0:0]
''
# min要有比较的东西，None就不能用min
min(['',''])
''
# startswith中间有’s'