LeetCode讲解篇之5. 最长回文子串

题目描述

题目链接

题解思路

从中心点先寻找和中心点相等的左右端点，在基于左右端点进行往外扩散，直至左右端点不相等或者越界，然后左右端点这个范围内就是我们找寻的回文串，我们遍历中心点，就能执行上述流程就能查询所有的回文串，我们只需要取其中的最长的回文子串即可

题解代码

func longestPalindrome(s string) string {n := len(s)// 结果ans := ""// 遍历中心节点for i := 0; i < n; i++ {// 找寻不等于中心节点的左右端点l, r := i, ifor l > 0 && s[l - 1] == s[i] {l--}for r < n - 1 && s[r + 1] == s[i] {r++}// 左右边界进行扩散，直至左右端点不相等或者越界offset := 1for l - offset >= 0 && r + offset < n && s[l - offset] == s[r + offset] {offset++}// 刷新最长回文子串tmp := s[l - offset + 1:r + offset]if len(tmp) > len(ans) {ans = tmp}// 减枝，减少重复回文子串的计算i = r}return ans
}