代码随想录第十四天（1047）

最新推荐文章于 2024-10-04 20:45:38 发布

m0_50538723

最新推荐文章于 2024-10-04 20:45:38 发布

阅读量92

点赞数

分类专栏： leetcode 文章标签： leetcode 数据结构算法

本文链接：https://blog.csdn.net/m0_50538723/article/details/129103953

版权

leetcode 专栏收录该内容

40 篇文章 0 订阅

订阅专栏

该文章介绍了一个Java方法，使用栈数据结构来删除字符串中的所有相邻重复字符。代码实现中，遍历字符串并将非重复字符压入栈，最后将栈中的字符构建回新的字符串，从而实现去重。注意点包括LinkedList与String之间的转换以及pop操作与构建新字符串的顺序。

摘要由CSDN通过智能技术生成

文章目录

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

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

欸嘿嘿，有个小错误，不过一把过了

class Solution {
    public String removeDuplicates(String s) {
        Deque<Character> stack=new LinkedList<>();
        for(int i=0;i<s.length();i++){
            if(stack.isEmpty()){
                stack.push(s.charAt(i));
            }else{
                char ch=stack.peek();
                if(ch==s.charAt(i)){
                    stack.pop();
                }else{
                    stack.push(s.charAt(i));
                }
            }
        }
        String str=new String();
        while(!stack.isEmpty()){
            str=stack.pop()+str;//
        }
        return str;
    }
}