全国高校计算机能力挑战赛 Java

题目:字母连连看,给定一个由小写英文字母组成的字符串,若是字符串中有两个连续的字母相同,则这两个字母可同时消除,并不断重复该操做,直到不能消除为止。 示例1:java 输入:abbcddcaba 输出:YES 示例2:web 输入:asdfghhgf 输出:asd 方法一:借助辅助栈。 若栈为空,将输入字母入栈。不然,比较栈顶元素与下一个入栈的字母,若相等,则弹出栈顶元素;若不一样,入栈。最后判断
相关文章
相关标签/搜索