首页 > 其他分享 >删除字符串中的所有相邻重复项

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

时间:2024-11-01 21:44:51浏览次数:1  
标签:删除 重复 元素 相邻 字符串 操作

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

题目链接:LeetCode 1047

描述

给出由小写字母组成的字符串 s,重复项删除操作会选择两个相邻且相同的字母,并删除它们。

在 s 上反复执行重复项删除操作,直到无法继续删除。

在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

示例:

输入:"abbaca"
输出:"ca"
解释:
例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca",其中又只有 "aa" 可以执行重复项删除操作,所以最后的字符串为 "ca"。

思路

对于匹配问题,可以使用栈
1、判断:如果栈为空 或者 栈顶元素与添加元素不相等,则入栈
2、若相同则删除栈顶元素且不插入
3、将栈内剩余元素拼成字符串

代码

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

标签:删除,重复,元素,相邻,字符串,操作
From: https://www.cnblogs.com/dwhere/p/18521331

相关文章

  • (C语言)两个字符串的第一个字母合并
    #include<stdio.h>#include<string.h>voidNONO();voidfun(char*a,char*b){ char*p=a; //将字符串a的地址赋值给指针p方便访问 inti,k=1; //k=1使从第二个空间输入 while(*p=='') //将字符串前面的空格跳过 { p++; } *b=*p; //输入第一个字母......
  • (算法)交错字符串————<动态规划>
    1.题⽬链接:97.交错字符串2.题⽬描述:3.解法(动态规划):算法思路:对于两个字符串之间的dp问题,我们⼀般的思考⽅式如下:        i.选取第⼀个字符串的[0,i]区间以及第⼆个字符串的[0,j]区间当成研究对象,结合题⽬的要求来定义「状态表⽰」;        ii.......
  • leetcode 740 删除并获得点数
    740删除并获得点数题意给你一个整数数组nums,你可以对它进行一些操作。每次操作中,选择任意一个nums[i],删除它并获得nums[i]的点数。之后,你必须删除所有等于nums[i]-1和nums[i]+1的元素。开始你拥有0个点数。返回你能通过这些操作获得的最大点数。案例示例......
  • printf打印带中文的字符串不乱码的编译注意事项
    在Windows环境下编译:MSC编译器MSC编译器会把源程序转换为当前代码页编码的源程序。1、如果源文件是ANSI(当前代码页936)编码,直接编译;2、如果源文件是不带BOM的UTF-8,则编译的时候需要加-source-charset:UTF-8;3、如果源文件是带BOM的UTF-8、UTF-16LE、UTF-16BE,直接进行编译。G......
  • 洛谷题单指南-字符串-P3369 【模板】普通平衡树
    原题链接:https://www.luogu.com.cn/problem/P3369题意解读:平衡树的基本操作,模版题。解题思路:1、二叉搜索树-BST二叉搜索树满足这样的性质:每一个节点的权值大于它的左儿子,小于它的右儿子。对BST进行中序遍历,将得到一个从小到大的有序序列,因此BST是为了维护一个有序序列的动态......
  • CesiumJS 案例 P17:添加文本、文本样式、删除文本、移动文本
    CesiumJSCesiumJSAPI:https://cesium.com/learn/cesiumjs/ref-doc/index.htmlCesiumJS是一个开源的JavaScript库,它用于在网页中创建和控制3D地球仪(地图)一、添加文本<!DOCTYPEhtml><htmllang="en"> <head> <metacharset="UTF-8"/> &l......
  • 在 Python 中将列表转换为字符串需要哪些技术
    在Python中,列表转换为字符串的技术主要包括使用join方法、使用for循环拼接、以及通过map函数结合join方法等手段。在详述中,我们会重点讲解join方法,这是将列表转换为字符串的最简便及最常用的技术。它通过连接序列中的元素,来生成一个新的字符串。一、使用JOIN方法join方法是将......
  • 【C++】string 类模拟实现:深入探索字符串操作原理
     快来参与讨论......
  • Python格式化字符串
    1.%格式化最早用%进行格式化字符串#%d%s%f格式化字符串name="Max"num=1print("Hello%s,yournumis%d"%(name,num))#HelloMax,yournumis1#也支持字典形式格式化print("Hello[%(name)s],yournumis%(num)d"%{"num":1,"name&q......
  • Windows Active Directory技术介绍和应用——删除计算机对象
    大纲问题描述操作方案题外参考资料问题描述当我们配置ActiveDirectory时,往往会遇到部分机器需要重新加入域的场景。而这种情况下,可能会收到如下的报错。Thejoinoperationwasnotsuccessful.Thiscouldbebecauseanexistingcomputeraccounthavingname......