LeetCode No5. 最长回文子串 题解

一、题目

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

示例 1： 输入：s = “babad” 输出：“bab” 解释：“aba” 同样是符合题意的答案。

示例 2： 输入：s = “cbbd” 输出：“bb”

示例 3： 输入：s = “a” 输出：“a”

示例 4： 输入：s = “ac” 输出：“a”

提示： 1 = 1 && t_right = len) { len = t_len; left = t_left; right = t_right; } } string longestPalindrome(string s) { int left, right, len = 0; // 以每个字符为中心，扩散寻找最大子串 for (int i = 0; i