给定一个字符串，找出其中最长的回文子串。请实现一个高效的算法。

答题要点

推荐使用中心扩展法的思路框架答题。要点如下：一是遍历字符串，以每个字符为中心向两边扩展，寻找回文子串。二是考虑回文子串长度为奇数和偶数的情况。三是记录最长回文子串的起始位置和长度。四是优化算法，避免不必要的计算。示例思路：我会遍历字符串的每个字符，以该字符为中心向两边扩展，同时考虑回文子串长度为奇数和偶数的情况。在扩展过程中，记录最长回文子串的起始位置和长度。最后，根据记录的信息返回最长回文子串。以下是实现代码...