求字符串中最長的迴文串 java實現

題目以下 ：java     這一題是比較簡單的，直接用暴力破解就能夠，可是若是直接枚舉其中的全部迴文串很浪費性能，也很粗糙，仔細想一想，迴文串的特色是從中間往兩邊是對稱的，那麼咱們能夠直接遍歷字符串中的每個位置，求出以每個位置爲中心的迴文串最長是多長，取這些最長迴文串的長度就是整個字符串中最長的迴文串的長度了，代碼以下性能 import java.util.*; public class Sev

>>阅读原文<<