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

最新推荐文章于 2025-01-20 16:11:51 发布

喝泉水的泉

最新推荐文章于 2025-01-20 16:11:51 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： stack 栈 leetcode

本文链接：https://blog.csdn.net/changbaishannefu/article/details/115183866

leetcode 专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一种使用Java的栈和StringBuilder数据结构来去除字符串重复字符的解决方案。通过遍历输入字符串，利用栈的特性高效地移除重复字符，最后将剩余字符逆序返回得到去重后的字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

class Solution {
    public String removeDuplicates(String S) {
        if(S.length()==1) return S;
        char c;
        Stack<Character> stack=new Stack<>();
        StringBuffer list=new StringBuffer();
        stack.push(S.charAt(0));
        for(int i=1;i<S.length();i++){
            c=S.charAt(i);

            if(stack.empty()) stack.push(c);
            else {
                if(c==stack.peek()) stack.pop();
                else stack.push(c);
            }
        }

        while(!stack.empty()){
            list.append(stack.pop());
        }
        return list.reverse().toString();
    }
}