od面试手撕代码：最长回文子串

题目
最长回文子串
给你一个字符串 s，找到 s 中最长的回文子串 。
如果字符串的反序与原始字符串相同，则该字符串称为回文字
示例 1
输入：
输出：
解释：
"aba" 同样是符合题意的答案。
示例 2
输入：
输出：
提示：
1 <= s.length <= 1000
s 仅由数字和英文字母组成
代码
s = "babad"
"bab"
s = "cbbd"
"bb"
/*
思路：
找到最长回文子串的一种常见方法是以每个字符为中心，向两边扩展，同时考虑奇数长度和偶数长度的回文子
串。以下是详细的思路：
遍历每个字符：从字符串的第一个字符开始，依次遍历每个字符。
以每个字符为中心：对于每个字符，分别考虑以该字符为中心的奇数长度和偶数长度的回文子串。
向两边扩展：从当前字符向两边扩展，直到不能构成回文子串为止。具体步骤如下：
对于奇数长度的回文子串，以当前字符为中心，向左右两边扩展，直到左右字符不相等为止。
对于偶数长度的回文子串，以当前字符和下一个字符的中间为中心，向左右两边扩展，直到左右字符不相等为
止。
更新最长回文子串：在每次扩展过程中，记录最长的回文子串的起始位置和结束位置。
重复步骤 2-4：对每个字符都重复执行步骤 2 到步骤 4，直到遍历完整个字符串。