python找回文子串的方法,中心,培训,回文,奇数,字符,偶数,长度,方法,字符串,指针,python找回文子串的方法1、双指针两边扩展遍历指针为i,j=i+1,i左移,j右移。判断是否相等将长度,下标赋给临时变量,最后切片返回。唯一的大坑。回文字符串长度可以是奇数也可以是偶数。奇数的时候,内层循环从i-1开始。边界条件也需要处理好。classSolution(object):deflongestPalindrome(self,s):""":types:str:...
2023-11-12培训 回文 方法