首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

【说】Python找回文串的方法

Python找回文串的方法 1、双指针两边扩展 遍历指针为i, j=i+1, i左移,j右移。判断是否相等将长度,下标赋给临时变量,最后切片返回。唯一的大坑。回文字符串长度可以是奇数也可以是偶数。...                    end += 1                 else:                     break                  # 长度为奇数的回文串...                else:                     break         return s[maxL:maxR+1] 2、Manacher算法 由于在输入预处理的步骤中,将所有的回文字符已经转为奇数长度...所以在下面的操作中,只需要将输入的每一个字符,都当做一个回文字符的中心位即可。不需要考虑偶数长度的回文字符。...因为字符本身也是一个回文数 radius[i] = 1 while(string[i-radius[i]] == string[i+radius[i]]):     radius[i] += 1 以上就是Python找回文串的方法

32230
领券