【java】1047. 删除字符串中的所有相邻重复项---调用函数O(N)解决问题！！！
发布日期：2021-05-07 02:21:58
浏览次数：25
分类：精选文章
本文共 392 字，大约阅读时间需要 1 分钟。
给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。
在 S 上反复执行重复项删除操作，直到无法继续删除。
在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。
示例：
输入：“abbaca”
输出：“ca” 解释： 例如，在 “abbaca” 中，我们可以删除 “bb” 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”，其中又只有 “aa” 可以执行重复项删除操作，所以最后的字符串为 “ca”。提示：
1 <= S.length <= 20000
S 仅由小写英文字母组成。代码：public static String removeDuplicates(String S) { StringBuffer s1=new StringBuffer(S); for(int i=0;i 发表评论
最新留言
路过，博主的博客真漂亮。。
[***.116.15.85]2025年04月08日 19时38分57秒
关于作者
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！
-- 愿君每日到此一游！
推荐文章
蹒跚来迟：新版博客后台上线公测
2021-05-09
[网站公告]11月26日00:00-04:00阿里云RDS升级
2021-05-09
[网站公告]又拍云API故障造成图片无法上传（已恢复）
2021-05-09
云计算之路-阿里云上：“黑色30秒”走了，“黑色1秒”来了，真相也许大白了
2021-05-09
上周热点回顾（6.9-6.15）
2021-05-09
上周热点回顾（10.20-10.26）
2021-05-09
上周热点回顾（2.16-2.22）
2021-05-09
上周热点回顾（3.2-3.8）
2021-05-09
.NET跨平台之旅：借助ASP.NET 5 Beta5的新特性显示CLR与操作系统信息
2021-05-09
上周热点回顾（7.27-8.2）
2021-05-09
上周热点回顾（5.9-5.15）
2021-05-09
上周热点回顾（1.16-1.22）
2021-05-09
上周热点回顾（1.23-1.29）
2021-05-09
上周热点回顾（3.20-3.26）
2021-05-09
上周热点回顾（6.19-6.25）
2021-05-09
云计算之路-阿里云上：docker swarm 集群故障与异常
2021-05-09
上周热点回顾（2.19-2.25）
2021-05-09
云计算之路-阿里云上：博客web服务器轮番CPU 100%
2021-05-09
云计算之路-阿里云上：服务器CPU 100%问题是memcached连接数限制引起的
2021-05-09
白红宇的个人博客 - 记录点点滴滴的事 - 您是第 459581803 位访客
访问时间: 2025-04-19 21:19:45
访问IP: 18.220.224.115
Copyright © 2020 - 2025 css8.cn 京ICP备2021015314号-1
手机版