1209. Remove All Adjacent Duplicates in String II

题目信息

题号:

1209

难度:

Medium

主题:

字符串、栈、连续消除

原题:

LeetCode 1209

重点:

每次删除恰好 k 个相邻相同字符,删除后新形成的连续段可继续触发操作;最终结果唯一

题目重述

给定只包含小写英文字母的字符串 s 和整数 k。一次操作可以选择 k 个连续且完全相同的字符,并把它们同时删除。

反复执行操作,直到字符串中不存在长度达到 k 的相同字符连续段。请返回最终字符串;题目保证无论采用何种合法删除顺序,最终结果都相同。

1 <= s.length <= 10^5,2 <= k <= 10^4。

自建示例

一次删除可以引发新的连续删除:

输入:s = "abbbaacc", k = 3
输出:"cc"
解释:先删除 bbb 得到 aaacc,再删除 aaa,最终剩下 cc。

不存在足够长的连续段时保持原样:

输入:s = "abcd", k = 2
输出:"abcd"
解释:任意相邻字符都不同,无法执行删除。