力扣：删除字符串中所有相邻重复项java

力扣：删除字符串中所有相邻重复项java

流程：

1. 建立一个栈。
2. 遍历字符串。栈不为空且栈的顶端等于当前字符，则将栈顶端输出，否则将该字符输入栈。
3. 设置一个结果字符串，不断输出栈，将其与结果字符串相加（相加时要先加栈，再加结果字符串，要不顺序会反）
4. 最后返回结果字符串

class Solution {
    public String removeDuplicates(String s) {
        char[] ch = s.toCharArray();
        Stack<Character> sta = new Stack<>();//设置一个栈
        
        for(int i=0; i<s.length();i++){//遍历字符串
            if(!sta.isEmpty()&&ch[i] == sta.peek()){//仅当栈不为空和当前值等于栈顶元素时，对栈进行输出（如果不对栈顶判断空，peek方法遇到占空时会报错）
                sta.pop();
            }else{
                sta.push(ch[i]);//否则栈输入该值
            }
        }
        String result = "";
        
        while(!sta.isEmpty()){//将结果加上栈内所有元素（注意加的顺序，要先加栈在家结果）
            result=sta.pop()+result;
        }
        
        return result;
    }
}