题目
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1:
输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案。
示例 2:
输入: “cbbd”
输出: “bb”
来源:力扣(LeetCode)
人生苦短,我用python!简单的思路最适合大多数人!
python的精髓在于简单,灵活,用少的代码完成别的语言相同的工作!
最长回文字符串,我们看到这道题目,首先想到的是我们需要哪些数据,怎么操作!
数据
待处理的字符串,官方会给;
用来存储当前最长回文字符串的变量,控制子串长度的索引变量;
一些其他的中间变量;
思路
做过判断一个字符串是否是回文字符串的那道题时我们就知道,从中心向两边扩展依次比较对称位置是否相等就可以了。
从第一个字符往后遍历,把每个字符都当作中心去向两边扩散,当碰到边界停下;
两种情况
子串的形式为 ddbaabdd
子串的形式为 ddbabdd
边界
无论两种情况的哪一种,边界都是相同的, 即为下面while循环的条件
边界1是当控制子串的索引变量向左向右有一个碰到母串的边了;
边界2是字串在扩散的过程中,左边字符不等于右边字符,这样就不是回文字符串了&#x