LeetCode算法題5：最長迴文子串解析

給定一個字符串 s，找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 示例 1： 輸入: "babad" 輸出: "bab" 注意: "aba" 也是一個有效答案。 示例 2： 輸入: "cbbd" 輸出: "bb" 這個題可以暴力法搜尋，設置一個數組，保存每個位置字符爲中心的迴文字符串長度，最後輸出最長的，但是這樣的時間複雜度是O(n^2)，有一種專門用來搜尋最長迴文子串的快

>>阅读原文<<