力扣题（5）—— 最长回文子串

最长回文子串

题目内容

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

示例 1：

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

示例 2：

输入：s = "cbbd"
输出："bb"
 

提示：

1 <= s.length <= 1000
s 仅由数字和英文字母组成

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/longest-palindromic-substring

题解一：中心扩展法

构建一个【从中心往两边扩散】的函数——扩散的条件是，不超出边界且扩散的两边的元素相等，函数返回【回文字符串】。
对给定的字符串每个位置进行遍历，并且判断找到的回文字符串长度，返回最长的字符串。

需要注意的是，如果回文字符串长度是奇数，那么该字符串中间的字符并不会有回文字符，比如“bab”，a 只出现一次，但是该字符串仍然是回文字符串，偶数长度则正好相反，如“baab”。

class Solution:
    def longestPalindrome(self, s: str) -> str:
        res = ""

        for i in range(0, len(s)):
            a = self.findK(s