经典问题：最长回文子串

最长回文子串，很是经典的问题。算法 题意：给定一个字符串，求其最长回文子串。spa 解法一：暴力解法，找出字符串中的全部子串，【时间复杂度O(n^2)】而后求该子串是否是回文串【时间复杂度O(n)，因此整个算法的时间复杂度是O(n^3)】，并记录其中最长子串的起始位置和长度。代码以下：code class Solution { public: string longestPalindrom

>>阅读原文<<