最长子串算法 python_python经典算法题：求字符串中最长的回文子串

题目

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：

输入: “babad”

输出: “bab”

注意: “aba” 也是一个有效答案。

示例 2：

输入: “cbbd”

输出: “bb”

来源：力扣(LeetCode)

人生苦短，我用python！简单的思路最适合大多数人！

python的精髓在于简单，灵活，用少的代码完成别的语言相同的工作！

最长回文字符串，我们看到这道题目，首先想到的是我们需要哪些数据，怎么操作！

数据

待处理的字符串，官方会给；

用来存储当前最长回文字符串的变量，控制子串长度的索引变量；

一些其他的中间变量；

思路

做过判断一个字符串是否是回文字符串的那道题时我们就知道，从中心向两边扩展依次比较对称位置是否相等就可以了。

从第一个字符往后遍历，把每个字符都当作中心去向两边扩散，当碰到边界停下；

两种情况

子串的形式为 ddbaabdd

子串的形式为 ddbabdd

边界

无论两种情况的哪一种，边界都是相同的， 即为下面while循环的条件

边界1是当控制子串的索引变量向左向右有一个碰到母串的边了；

边界2是字串在扩散的过程中，左边字符不等于右边字符，这样就不是回文字符串了&#x