力扣记录：栈与队列4——1047 删除字符串中的所有相邻重复项

本次题目

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

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

• 栈：相同元素匹配，遍历字符串，若与栈顶元素相同，则出栈，若不同，则入栈，遍历结束后栈中元素即为结果（出栈后倒序）。

class Solution {
    public String removeDuplicates(String s) {
        //定义deque作为栈
        Deque<Character> deque = new LinkedList<>();
        //将字符串转为字符数组
        char[] sArr = s.toCharArray();
        //开始遍历
        for(char ch : sArr){
            //若与栈顶元素相同，则出栈
            if(!deque.isEmpty() && ch == deque.peek()){
                deque.pop();
            }else{//若不同，则入栈
                deque.push(ch);
            }
        }
        //遍历结束后栈中元素即为结果（出栈后倒序）
        String res = "";
        while(!deque.isEmpty()){
            res = deque.pop() + res;
        }
        return res;
    }
}