题解 | #点击消除#

思路：使用栈

1. 初始化一个空栈，遍历给的字符串；
   
2. 一开始栈是空的，第一个字符压入栈;
   
3. 继续遍历，后续的字符与栈顶的匹配，如果跟栈顶的元素内容一样，就消除，栈顶元素出栈
4. 由于是点击一次后相邻相同消除，所以是两两消除；
   
5. 像baaab这样的字符串，只消除两个a，剩余一个a不能再匹配消除，消除之后应该是bab，不是0

代码

import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        String strs=br.readLine(), res="";
        Stack<Character> stacks = new Stack<Character>();
        for(char s: strs.toCharArray()) {
            if (!stacks.empty() && stacks.peek() == s) {
                stacks.pop();
            } else {
                stacks.push(s);
            }
        }
        if (stacks.empty()) {
            System.out.println("0");
        } else {
            while (!stacks.empty()) {
                res = stacks.pop() + res; // 注意入栈出栈顺序相反
            }
            System.out.println(res);
        }
    }
}