Leetcode--最长回文子串(解题思路+详细代码注释)Python实现

1.1题目

给你一个字符串 s，找到 s 中最长的回文子串。

如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。

示例 1：

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。

1.2已知题意：s仅为数字和英文字母组成 s最大长度为1000 

                       子串：原字符串的一个连续子集。

                       子序列:原始字符串的一个子集。

                        回文串：字符串从左往右读，从右往左读。

1.3解题思路：

我们如果用脑袋思考,自然就是中间向两边扩展,寻找最长的回文子串。

回忆我们人为寻找的时候，是存在奇数和偶数的两种情况，也就是说中心点有一个还是两个。

举个例子：baab和bab都是回文串,一个中心是aa，一个中心是a。因此需要将所有的点都设置 

                         成中心点寻找最终答案，重新写了一个函数，调用就可以了。

1.4代码如下：

class Solution:
    def zuichanghuiwenzichuan(self, s: str):
        zifuchuanchangdu = len(s) #首先得到字符串的长度，方便一个一个点遍历