【leetcode】最長迴文子串【C++】

題目如下： 解題思路： 首先弄清楚什麼是迴文字符串，即正反讀都相同的字符串，例如 「上海在海上」、「abfgfba」 等。 1、方法一當然是最簡單的暴力求解： 將以每個字符爲首的子串都遍歷一遍，判斷是否爲迴文；如果是迴文，再判斷最大長度的迴文子串。算法簡單，但是算法複雜度高：O(n^3)。 代碼如下： class Solution { public: string longestPalin

>>阅读原文<<