筆試面試算法經典--最長迴文子串

迴文的定義 正讀和反讀都相同的字符序列爲「迴文」，如「abba」、「abccba」是「迴文」，「abcde」和「ababab」則不是「迴文」。字符串的最長迴文子串，是指一個字符串中包含的最長的迴文子串。例如「1212134」的最長迴文子串是「12121」。下面給出了三種求最長子串的方法。web 解法1（中心擴展法） 時間複雜度O（n^2）,空間複雜度爲O（1）。中心擴展法的思路是，遍歷到數組的某一

>>阅读原文<<