删除字符串中的所有相邻重复项
发布日期:2021-05-07 23:08:38 浏览次数:14 分类:精选文章

本文共 209 字,大约阅读时间需要 1 分钟。

问题描述

  • 给定由小写字母组成的字符串S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。
  • 在S上反复执行重复项删除操作,直到无法继续删除。
  • 完成所有删除操作后返回最终字符串。答案保证唯一。

示例:

输入:"abbaca"

输出:"ca"

解释

在"abbaca"中,可以删除"bb",随后得到"aaca",其中又有"aa"可删除,最终结果为"ca"。

技术要求:

  • 字符串长度1到20000
  • S仅包含小写英文字母
上一篇:手动封装Bind函数
下一篇:Object.keys() 和 Object.getOwnPropertyNames() 的区别

发表评论

最新留言

初次前来,多多关照!
[***.217.46.12]2025年04月19日 08时18分38秒