# Leetcode5:最长回文子串——中心扩展法

> 发布于：2022-04-17 | 分类：刷题 | 原文：https://www.imbailey.cn/post/leetcode-5-longest-palindromic-substring

## 题目

https://leetcode-cn.com/problems/longest-palindromic-substring/

## 题解

中心扩展法，看到这个名字我就知道该怎么做了，然后做了二十分钟....debug总是出问题...

这道题需要注意的细节：

* 回文子串长度既可以是奇数也可以是偶数，如果是奇数，那么它有一个中心，如果是偶数，则是两个中心。

那么代码思路就是先枚举中心，然后由中心向外扩展，直到不能扩展为止，记录下最大的扩展长度。

优雅的官方题解代码如下：

```c++
class Solution:
    def expand(self, s, left, right):
        while left >=0 and right < len(s) and s[left] == s[right]:
            left -= 1
            right += 1
        return left+1, right-1
    def longestPalindrome(self, s: str) -> str:
        start, end = 0, 0
        for i in range(len(s)):
            left1, right1 = self.expand(s, i ,i)
            left2, right2 = self.expand(s, i, i+1)
            if right1-left1 > end - start:
                start, end = left1, right1
            if right2-left2 > end - start:
                start, end = left2, right2
        return s[start: end+1]
        
```

太优雅了，我感觉这代码水平领先我至少刷一年题。