給定一個字符串,計算這個字符串中有多少個迴文子串

用例:輸入一個字符串S 例如「aabcb」 符合條件的字符串有"a",「a」,「aa」,「b」,「c」,「b」,「bcb」 因此答案:7 思路:先篩選首位相同字母的字符串,如aa,bcb。篩選出來後,再對篩選出來的字符串判斷,依次比較先後對應兩個字符是否相同,相同繼續判斷,不相同結束當前字符串的判斷。一直比較到最後剩下兩種狀況:一、只剩一個字符 二、只剩兩個字符 只剩一個字符直接計數加一,只剩兩個
相關文章
相關標籤/搜索