字符串系列之最長迴文子串

問題描述：算法     給定一個字符串S=A1A2...An，要求找出其最長迴文子串（Longest Palindromic Substring）。所謂迴文子串就是S的某個子串Ai...Aj爲迴文。例如，對字符串S=abcdcbeba，它的迴文子串有：bcdcb，cdc，beb，知足題目要求的最長迴文子串爲bcdcb。數組 推理思路：優化 1.因爲迴文可能由奇數個字符組成，也可能由偶數個字符組成。

>>阅读原文<<