谁在写西加加

摘要： 方法一 中心扩散法 解析： 回文串一定是 中心对称的，回文串的对称中心可能是 1 个字符，也可能是 2个字符，遍历 s 中的 字符 分别以 s[i] 和s[i] 、s[i+1] 为中心像两边扩散，记录 最长 回文串的 起始位置 和长度。 时间 O（n ^ 2） 空间 O(1) 代码： 1 //方法一 阅读全文