摘要： 给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000. 这题是很经典的题目，找到最长回文子串，回文就是bab,cabac这样的。 题解 解法一 暴力法，列举所有的子串，判断是否为回文串，很明显时间复杂度为O(n^2)。 解法二 将原字符串s倒置s'，然后寻找最长回文串就变成寻找 阅读全文