全國高校計算機能力挑戰賽 Java

題目:字母連連看,給定一個由小寫英文字母組成的字符串,若是字符串中有兩個連續的字母相同,則這兩個字母可同時消除,並不斷重複該操做,直到不能消除爲止。 示例1:java 輸入:abbcddcaba 輸出:YES 示例2:web 輸入:asdfghhgf 輸出:asd 方法一:藉助輔助棧。 若棧爲空,將輸入字母入棧。不然,比較棧頂元素與下一個入棧的字母,若相等,則彈出棧頂元素;若不一樣,入棧。最後判斷
相關文章
相關標籤/搜索