1047. Remove All Adjacent Duplicates In String

题目信息

题号:

1047

难度:

Easy

主题:

字符串、相邻重复、连续消除

原题:

LeetCode 1047

重点:

每次删除一对相邻且相同的字符;删除后新相邻字符可以继续触发消除,最终结果保证唯一

题目重述

给定只包含小写英文字母的字符串 s。一次操作可以选择两个相邻且相同的字符,并把这两个字符同时删除。

反复执行操作,直到字符串中不再存在相邻重复字符。删除顺序可以任意选择,题目保证最终无法继续删除时得到的字符串唯一。请返回这个最终字符串。

1 <= s.length <= 10^5,s 只包含小写英文字母。

自建示例

一次删除会引发新的相邻重复:

输入:s = "abccba"
输出:""
解释:先删除 cc 得到 abba,再删除 bb 得到 aa,最后删除 aa,字符串变为空。

字符串中没有可删除字符:

输入:s = "abc"
输出:"abc"
解释:任意相邻字符都不同,字符串保持不变。