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

news/2024/4/17 3:57:52

在这里插入图片描述

思路:消消乐的感觉,就先想到栈;用一个栈存放遍历过的元素,和遍历中的下一个元素相比,相同则出栈,不同则入栈,最终栈内剩余的就是不相同的元素。

class Solution {public String removeDuplicates(String s) {//用一个栈存放遍历过的元素Stack<Character> stack = new Stack();String ans = "";for(char c : s.toCharArray()){//为空时 或 不同元素入栈if(stack.isEmpty() || stack.peek()!=c){stack.push(c);}else{//相同元素出栈stack.pop();}}//整合不相同元素,倒着来while(!stack.isEmpty()) {ans = stack.pop() + ans;}return  ans;}
}

http://wed.xjx100/news/1277728.html

相关文章

软件测评中心▏软件安全测试之渗透测试的步骤和作用简析

软件安全测试是保证软件系统的信息安全的重要手段之一&#xff0c;而在软件安全测试中&#xff0c;渗透测试无疑是一项关键的技术。 渗透测试是指通过模拟攻击的手段&#xff0c;对软件系统进行安全评估和控制。通过模拟真实的黑客攻击过程&#xff0c;渗透测试可以发现软件系…

网络编程套接字应用分享【Linux C/C++ 】【UDP应用 | TCP应用 | TCP线程池小项目】

目录 前提知识 1. 理解源ip&#xff0c;目的ip和Macip 2. 端口号 3. 初识TCP&#xff0c;UDP协议 4. 网络字节序 5. socket 编程 sockaddr类型 一&#xff0c;基于udp协议编程 1. socket——创建套接字 2. bind——将套接字强绑定 3. recvfrom——接受数据 4. s…

关于ansible的模块 ③

转载说明&#xff1a;如果您喜欢这篇文章并打算转载它&#xff0c;请私信作者取得授权。感谢您喜爱本文&#xff0c;请文明转载&#xff0c;谢谢。 接《关于Ansible的模块①》和《关于Ansible的模块②》&#xff0c;继续学习ansible的user模块。 user模块可以增、删、改linux远…

28.ReentrantLock-多条件变量

synchronized中也有条件变量&#xff0c;当条件不满足时进入WaitSet等待。 ReentrantLock的条件变量比Synchronized强大之处在于它支持多个条件变量。 await和signal方法 多条件变量的使用流程 1.await需要获得锁。 2.await执行后会释放锁&#xff0c;进入ConditionObject…

非阻塞connect的正确使用方式

问题 在使用非阻塞connect时&#xff0c;发现在服务端没有运行时&#xff0c;连接成功&#xff0c;发现是对于connect返回为-1时&#xff0c;对错误码没有做正确的处理&#xff0c;只是对于errno为EINTR做了处理&#xff0c;其它错误码时使用select判断是否可写&#xff0c;可…

【项目实战经验】DataKit迁移MySQL到openGauss(上)

前言 本文将分享DataKit迁移MySQL到openGauss的项目实战&#xff0c;供广大openGauss爱好者参考。 1. 下载操作系统 https://www.openeuler.org/zh/download https://support.huawei.com/enterprise/zh/doc/EDOC1100332931/1a643956 https://support.huawei.com/enterprise…

基于ssm的轻型卡车零部件销售平台(java项目+文档+源码)

风定落花生&#xff0c;歌声逐流水&#xff0c;大家好我是风歌&#xff0c;混迹在java圈的辛苦码农。今天要和大家聊的是一款基于ssm的轻型卡车零部件销售平台。项目源码以及部署相关请联系风歌&#xff0c;文末附上联系信息 。 项目简介&#xff1a; 轻型卡车零部件销售平台…

zip解压异常java.lang.IllegalArgumentException: MALFORMED处理

使用hutool解压zip包时出错&#xff1a; //压缩包解压到固定目录 ZipUtil.unzip(tempZipFile,dir);在解压文件的时候报错&#xff0c;原因是压缩文件中有中文&#xff1b;导致错误&#xff0c;解决办法是设置编码&#xff1a; ZipFile tempZipFile new ZipFile(zipFile, Cha…