如何找到字符串中的最長迴文子串？

小史： 只要先對比第一個字符和倒數第一個字符，再對比第二個字符和倒數第二個字符，以此類推。如果都相等，那就是迴文串了。 題目：給你一個字符串，找出裏面最長的迴文子串。 例如，輸入abcdcef，那麼輸出應該是cdc； 輸入adaelele，輸出應該是elele。 小史： 可以遍歷整個字符串，把每個字符和字符間的空隙當作迴文的中心，然後向兩邊擴展來找到最長迴文串。小史這次搶着分析時間和空間複雜度。

>>阅读原文<<