字符串--最长公共前缀，回文串，翻转单词，KMP字符串匹配算法

最新推荐文章于 2025-01-25 08:45:00 发布

icecreamdinner

最新推荐文章于 2025-01-25 08:45:00 发布

阅读量342

点赞数

分类专栏：刷题记录文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/icecreamdinner/article/details/126344961

版权

本文介绍了字符串处理的四个经典问题：1) 最长公共前缀，通过判断第一个字符串的字符在其他字符串中是否存在来找到公共前缀；2) 最长回文子串；3) 翻转字符串中的单词，通过处理空格来实现单词顺序的反转；4) KMP字符串匹配算法，利用模式串的最长公共前缀信息进行高效匹配。

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

1.最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

因为是公共前缀，所以我们只需要判断第一个字符串中的字符是否在其他字符串中也出现过。对于后面的每个字符串，长度小于当前字符串 or 当前字符不在第一个字符串中，都可以跳出循环并返回之前字符串了。

class Solution(object):
    def longestCommonPrefix(self, strs):
        if len(strs)==0:
            return ''
        res=''                        #定义一个空字符串变量
        for i in range(len(strs[0])): #循环次数为第一个字符串长度
            for s in strs:            #对每个字符串进行遍历
                if len(s)<=i:         #当字符串长度小于第一个字符串长度时，返回res
                    return res
                if s[i]!=strs[0][i]:  #如果当前字符在每个字符串都没有时，返回res
                    return res
            res+=strs[0][i]           #输出为第一个字符串中相同的字符
        return res