删除字符串中的所有相邻重复项:简单题三十二题JAVA

最新推荐文章于 2022-07-18 17:27:02 发布

一只小小狗

最新推荐文章于 2022-07-18 17:27:02 发布

阅读量95

点赞数

分类专栏：力扣

本文链接：https://blog.csdn.net/jj89929665/article/details/115631008

版权

字符串处理算法 Java 栈重复字符

关键词由CSDN通过智能技术生成

力扣专栏收录该内容

43 篇文章 0 订阅

订阅专栏

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

在这里插入图片描述

    public String removeDuplicates(String S) {
        char[] s = S.toCharArray();
        //栈顶 top 索引
        int top = -1;
        for (int i = 0; i < S.length(); i++) {
            //当栈顶为-1时 或 当前后2位字符不相等时
            if (top == -1 || s[top] != s[i]) {
                //栈顶位+1 并且把第i位元素赋值给栈顶
                s[++top] = s[i];
            } else {
                //否则栈顶-1
                top--;
            }
        }
        //只返回 栈顶以及top+1个元素 字符 比如ca
        // （最少为 top(-1)+1=0）
        return String.valueOf(s, 0, top + 1);
    }