用python寻找字符串的子串,python实现寻找最长回文子串

　　1、双指针两边扩展

　　遍历指针是I，j=I ^ 1，I左移j右移。判断是否相等，把长度和下标赋给临时变量，最后切片回来。唯一的大坑。回文字符串长度可以是奇数或偶数。在奇数中，内部循环从i-1开始。边界条件也需要处理。

　　classSolution(对象):

　　deflongestpalindome(self，s):

　　:types:str

　　:rtype:str

　　n=透镜

　　maxL，maxR，max=0，0，0

　　第：号

　　#长度为偶数的回文字符串

　　开始=i

　　end=i 1

　　whilestart=0andendn:

　　ifs[start]=s[end]:

　　ifend-start 1max:

　　max=结束-开始1

　　maxL=开始

　　maxR=结束

　　（=NationalBureauofStandards）国家标准局

　　p;start-=1

　　end+=1

　　else:

　　break

　　#长度为奇数的回文子串

　　start=i-1

　　end=i+1

　　whilestart>=0andend<n:

　　ifs[start]==s[end]:

　　ifend-start+1>max:

　　max=end-start+1

　　maxL=start

　　maxR=end

　　start-=1

　　end+=1

　　else:

　　break

　　returns[maxL:maxR+1]2、Manacher算法

　　由于在输入预处理的步骤中，将所有的回文子字符已经转为奇数长度。所以在下面的操作中，只需要将输入的每一个字符，都当做一个回文子字符的中心位即可。不需要考虑偶数长度的回文子字符。

'''
　　@author:YizhouZhao
　　'''
　　#设置radius[i]=1,因为字符本身也是一个回文数
　　radius[i]=1
　　while(string[i-radius[i]]==string[i+radius[i]]):
　　radius[i]+=1

　　本文教程操作环境：windows7系统、Python 3.9.1，DELL G3电脑。

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。