Leetcode 5最長迴文子串 Java

最長迴文子串 題目：給定一個字符串 s，找到 s 中最長的迴文子串。你能夠假設 s 的最大長度爲 1000。java 示例 1： 輸入: 「babad」 輸出: 「bab」 注意: 「aba」 也是一個有效答案。web 示例 2： 輸入: 「cbbd」 輸出: 「bb」算法 其實這道題的解法也是經過在網上搜別人的答案最後才完成的，而且只用了動態規劃的辦法，沒有考慮更加適合的Manacher算法。本

>>阅读原文<<