请实现解决“最长回文子串”问题的算法，并分析其时间和空间复杂度。

Question

Accepted Answer

考察点：考察算法设计、边界处理及复杂度分析能力。回答思路：能提出至少一种可行解法并正确实现 正确描述回文子串的中心扩展或动态规划思路 准确分析时间和空间复杂度 测试边界情况如空串、单字符、全相同字符

考察说明