【leetcode】最长回文子串【C++】

题目如下： 解题思路： 首先弄清楚什么是回文字符串，即正反读都相同的字符串，例如 “上海在海上”、“abfgfba” 等。 1、方法一当然是最简单的暴力求解： 将以每个字符为首的子串都遍历一遍，判断是否为回文；如果是回文，再判断最大长度的回文子串。算法简单，但是算法复杂度高：O(n^3)。 代码如下： class Solution { public: string longestPalin

>>阅读原文<<