leetCode(longest-palindromic-substring)-最長迴文字串

題目：給定一個字符串，輸出這個字符串的最長迴文子串 思路： 解法一：可以蠻力枚舉所有的字串，看其是否是迴文子串（枚舉時間複雜度是o(n*n)，最終超時） 解法二：只遍歷一遍，以當前遍歷的字符爲中心向兩邊擴展找最長迴文子串，時間複雜度o(n)-o(n*n)（可以運行通過）

>>阅读原文<<