最长回文子串python解法

【题目】 【解题思路】 只采用暴力解法,以后有时间研究研究更快捷的方法(中心枚举法,马拉车算法)。 接下来是思路:第一层循环i从第一个字符开始到最后一个字符, 第二层循环j从i+2 (原因一个字符本身就是回文串,所以是从两个字符开始判断) 开始一直到len(s)+1(由于s[i:j]切片范围是到i-j-1),判断字符串正反序是否相等(判断回文串的条件)。 【python代码】 class Solu
相关文章
相关标签/搜索