1047. 删除字符串中的所有相邻重复项

解题思路：

1.遍历字符串，借助辅助栈，如果栈空，则直接入栈

2.如果栈非空，则查看栈顶字符和当前字符是否相等，若不等则将当前遍历到的字符入栈，如果相等，则将栈顶元素弹出

3.字符串遍历结束后，查看当前栈的情况，将栈中元素依次弹出

代码实现：

class Solution {    public String removeDuplicates(String S) {        int len=S.length();        Stack<String> stack=new Stack<>();        for(int i=0;i<len;  i){            if(stack.empty()){//栈空                stack.push(S.charAt(i) "");                continue;            }            //栈非空            //取栈顶的元素与当前元素比较，如果相等，则栈顶元素弹出            //如果不等，则当前元素入栈            else{                String temp=stack.peek();                if(temp.equals(S.charAt(i) "")){                    stack.pop();                }                else{                    stack.push(S.charAt(i) "");                }            }        }        String res="";        while(!stack.empty()){            res=stack.pop() res;        }        return res;