O(n) 时间内寻找 “回文子串”

在leetcode上看到一种O(n)时间内寻找“回文子串”的算法,虽然简单,但是思路很棒,写文章记录下。 原题: 链接:https://leetcode.com/problems/longest-palindromic-substring/ 一、一般思路:“中间开花” 遍历所有字符,对于每个字符以其为中心往两边扩展,...