一、题目概述
二、思路方向
1. 初始化
- 初始化最长回文子串的起始位置
start和长度maxLength。开始时，可以将start设置为 0，maxLength设置为 1（因为至少每个字符自身都是回文）。- 遍历字符串
s的每个字符（以及每对相邻字符，用于处理偶数长度的回文）。2. 中心扩展
- 对于字符串
s中的每个索引i，考虑两个中心：一个是i（奇数长度的回文中心），另一个是i和i+1（偶数长度的回文中心）。- 对于每个中心，使用辅助函数（如
expandAroundCenter）向两边扩展，直到无法形成更长的回文串。- 在扩展过程中，维护两个指针（或索引）：
left和right，分别指向当前考虑的回文串的左右边界。- 如果
s.charAt(left) == s.charAt(right)，则继续扩展（left--和right++），否则停止扩展。- 每次扩展结束后，计算当前回文串的长度（
right - left - 1），并更新最长回文子串的起始位置和长度（如果需要）。3. 返回结果
- 遍历完成后，使用
start和maxLength从原字符串s中截取并返回最长回文子串。
三、代码实现
public class Solution { public String longestPalindrome(String s) { if (s == null || s.length() < 2) { return s; } int start = 0, maxLength = 1; for (int i = 0; i < s.length() - 1; i++) { // 奇数长度的回文 int len1 = expandAroundCenter(s, i, i); // 偶数长度的回文 int len2 = expandAroundCenter(s, i, i + 1); // 更新最长回文子串的起始位置和长度 int len = Math.max(len1, len2); if (len > maxLength) { start = i - (len - 1) / 2; maxLength = len; } } return s.substring(start, start + maxLength); } private int expandAroundCenter(String s, int left, int right) { while (left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)) { left--; right++; } // 注意：这里返回的是长度，因此需要 R - L - 1 // 但由于 R 和 L 指向的是超出回文边界的字符，所以直接这样计算是正确的 return right - left - 1; }
}执行结果：
四、小结
这种方法的时间复杂度是 O(n^2)，其中 n 是字符串
s的长度，因为对于每个字符(或字符对)，我们都可能执行一次线性扫描来检查以该字符(或字符对)为中心的回文串。然而，由于它的实现简单且直观，它在实际应用中仍然非常有用。
结语
青春须早为
岂能长少年
！！！
