14. 最长公共前缀

最新推荐文章于 2022-03-23 15:42:45 发布

小闪电E

最新推荐文章于 2022-03-23 15:42:45 发布

阅读量88

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_45458592/article/details/103167739

版权

本文介绍了如何使用Python找到字符串数组中的最长公共前缀，强调了在处理过程中防止越界的重要性和避免错误的方法。示例展示了从暴力匹配到模拟二分树思想的解决方案，并分享了在力扣平台上编写此类函数时的注意事项。

摘要由CSDN通过智能技术生成

【简重要】python 处理越的唯一方法！！唯一！用i<len(a) 再a[i]=8, 不能用a[i+1]==None

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

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

示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”

示例 2:

输入: [“dog”,“racecar”,“car”]
输出: “”

解释: 输入不存在公共前缀。
说明:

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

1.暴力提出单个竖向匹配

难点在：
1.【最关键】要在str[j]的j越界前通过len(str[最后一位j]及时停止
2.不能用== == ==要用for或while实现不定几个字符串的匹配

中间悟出技巧：
我卡壳强迫在什么特例就把那个特例自己写一个代入分析

易错点：
字符串判断下一位为空我错在上来就用：strs[j][i]’’，应该先判断i<len 再and strs[j][i]’’ 这样就不越界了 [或者直接用j<i判断反正不能出现str[j] len(s[j])这句话是从内向外执行，先s[j]就越界了]

想多了：
for（0,0） (1,1)
s[0,0]
左闭右开变成(0,-1) 都是自动退出没有特殊含义的我想太多了

def longestCommonPrefix(strs): # 单个竖向比
    """
    :type strs: List[str]
    :rtype: str
    """
    if strs == []:  # 错：strs是列表[], 不是str[i]==''
        return ""
    elif len(strs) == 0: # len(str)是求有几个字符串，len(str[2])是求第2个字符串内有几个字符
        return ""
    elif len(strs)