最長迴文子串

思路:這個思路其實就是中心開花,我們循環遍歷每一個節點,以這個節點爲迴文子串的最中間節點,然後對該節點調用一個尋求子串長度的方法:比較中心節點兩邊的節點是否相等,相等則繼續向兩邊擴展,直到不相等 或者某一端到頭。 例如字符串:acabacb  我們假設現在遍歷到第四個節點b,對他調用尋求迴文子串長度的方法,就會對比 3 5位置的元素是否相等 如果相等則aba是一個迴文串 然後i-2 和i+2位置繼
相關文章
相關標籤/搜索