请用算法实现并说明如何找出一个字符串中的最长回文子串。

Question

Accepted Answer

考察点：考察动态规划或中心扩展法解决经典子串问题的能力。回答思路：能正确阐述问题定义与边界条件 能实现至少一种可行算法（如中心扩展或动态规划） 能分析时间复杂度与空间复杂度 能处理空串或单字符等边界情况

考察说明