如何判断一个字符串是否为最长回文串？请写出思路与关键实现。

Question

Accepted Answer

考察点：考察回文判断与最长回文子串问题的算法设计与编码实现。回答思路：说明回文串的定义并区分判断单个串与寻找最长子串 给出至少一种有效解法（如中心扩展、动态规划或Manacher） 分析时间与空间复杂度并说明边界情况

考察说明