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

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