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

题目描述

给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。
在 S 上反复执行重复项删除操作，直到无法继续删除。
在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

示例

提交的代码

import java.util.Deque;
import java.util.LinkedList;
class Solution {
    public String removeDuplicates(String s) {
        StringBuilder res=new StringBuilder();
        Deque<Character> stack=new LinkedList<>();
        for(int i=0;i<s.length();i++){
            char x = s.charAt(i);
            if(stack.isEmpty()||stack.peek()!=x){
                stack.push(x);
            }else{
                stack.pop();
            }
        }
        stack.forEach(res::append);
        return res.reverse().toString();
    }
}

思想

和删除想匹配的括号那题一样的思路，读取到当前字符时，“迫切”需要另一个相同的字符来消融，如果下一个字符相等，则消融；否则，当前栈顶元素的“迫切感”降一级，将下一个字符入栈，周而复始。