代码随想录之删除字符串中的所有相邻重复项

最新推荐文章于 2025-12-11 15:34:25 发布

原创最新推荐文章于 2025-12-11 15:34:25 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构 #java

算法专栏收录该内容

41 篇文章

订阅专栏

本题在力扣1047
思想学习于代码随想录

JAVA版本

class Solution {
    public String removeDuplicates(String s) {
        Stack<Character> stack = new Stack<Character>();
        char ch ;
        for (int i =0;i<s.length();i++){
            ch = s.charAt(i);
            if (stack.isEmpty() || stack.peek() != ch){
                stack.push(ch);
            }else{
                stack.pop();
            }
        }
        String str = "";
        //剩余的元素即为不重复的元素
        while (!stack.isEmpty()) {
            str = stack.pop() + str;
        }
        return str;
    }
}

思想：
当题目当中有消去同类型或者什么什么匹配的时间，都可以考虑使用栈。