leetcode之最長的迴文子串

題目：給定一個字符串 s，找到 s 中最長的迴文子串。你能夠假設 s 的最大長度爲 1000。 示例 1： 輸入: 「babad」 輸出: 「bab」 注意: 「aba」 也是一個有效答案。 示例 2： 輸入: 「cbbd」 輸出: 「bb」java 思路：中心擴散法——遍歷每個索引，以這個索引爲中心，利用「迴文串」中心對稱的特色，往兩邊擴散，看最多能擴散多遠。 在這裏須要注意一個細節：迴文串在長

>>阅读原文<<