LeetCode5. 最長迴文子串（java + 暴力 + 中心擴展 + 動態規劃 + 馬拉車算法）

最長迴文子串 1. 題目描述： ​ 給定一個字符串 s，找到 s 中最長的迴文子串。你能夠假設 s 的最大長度爲 1000。java 示例1：python 輸入: "babad" 輸出: "bab" 注意: "aba" 也是一個有效答案。 示例2：web 輸入: "cbbd" 輸出: "bb" 2. 題目分析： ​ leetcode的官方題解寫得挺好的，如下就參考它的一些作法來寫一下。算法 ​ 如

>>阅读原文<<