最长回文子串
题目内容
给你一个字符串 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