5. 最長迴文子串(C++)---動態規劃解題

題目詳情 給定一個字符串 s，找到 s 中最長的迴文子串。你能夠假設 s 的最大長度爲 1000。數組 示例 1： 輸入: "babad" 輸出: "bab" 注意: "aba" 也是一個有效答案。spa 示例 2： 輸入: "cbbd" 輸出: "bb"code   ——題目難度:中等blog   思路 用一個二維數組dp來記錄字符串中從下標l到下標r的字串是否爲迴文子串，若是是則爲dp[l][

>>阅读原文<<