字符消除(動態數組)

字符消除 小Hi最近在玩一個字符消除遊戲。給定一個只包含大寫字母"ABC"的字符串s,消除過程是以下進行的: 1)若是s包含長度超過1的由相同字母組成的子串,那麼這些子串會被同時消除,餘下的子串拼成新的字符串。 例如"ABCCBCCCAA"中"CC","CCC"和"AA"會被同時消除,餘下"AB"和"B"拼成新的字符串"ABB"。 2)上述消除會反覆一輪一輪進行,直到新的字符串不包含相鄰的相同字符
相關文章
相關標籤/搜索