leetcode下载
算法
|
Author：tanh家良|
[TOC]
中心扩展法
来源：力扣（LeetCode）
链接：
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题目：最长回文子串
给定一个字符串
s，找到
s
中最长的回文子串。你可以假设
s
的大长度为
1000。
示例
1：
输入:
"babad"
输出:
"bab"
注意:
"aba"
也是一个有效答案。
示例
2：
输入:
"cbbd"
输出:
"bb"
解法1
中心扩展算法：
中心扩散法的想法很简单：遍历每一个索引，以这个索引为中心，利用“回文串”中心对称的特点，往两边扩散，看最多能扩散多远。要注意一个细节：回文串的长度可能是奇数，也可能是偶数。
我们完全可以设计一个方法，兼容以上两种情况：
1、如果传入重合的索引编码，进行中心扩散，此时得到的最长回文子串的长度是奇数；
2、如果传入相邻的索引编码，进行中心扩散，此时得到的最长回文子串的长度是偶数。
class
Solution:
def
longestPalindrome(self,
s:
str)
->
str:
if
s
==
""
