desc.html 1.4 KB
Newer Older
每日一练社区's avatar
每日一练社区 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
<p>给你一个字符串&nbsp;<code>s</code>,「<code>k</code> 倍重复项删除操作」将会从 <code>s</code>&nbsp;中选择&nbsp;<code>k</code>&nbsp;个相邻且相等的字母,并删除它们,使被删去的字符串的左侧和右侧连在一起。</p>

<p>你需要对&nbsp;<code>s</code>&nbsp;重复进行无限次这样的删除操作,直到无法继续为止。</p>

<p>在执行完所有删除操作后,返回最终得到的字符串。</p>

<p>本题答案保证唯一。</p>

<p>&nbsp;</p>

<p><strong>示例 1:</strong></p>

<pre><strong>输入:</strong>s = &quot;abcd&quot;, k = 2
<strong>输出:</strong>&quot;abcd&quot;
<strong>解释:</strong>没有要删除的内容。</pre>

<p><strong>示例 2:</strong></p>

<pre><strong>输入:</strong>s = &quot;deeedbbcccbdaa&quot;, k = 3
<strong>输出:</strong>&quot;aa&quot;
<strong>解释: 
</strong>先删除 &quot;eee&quot;&quot;ccc&quot;,得到 &quot;ddbbbdaa&quot;
再删除 &quot;bbb&quot;,得到 &quot;dddaa&quot;
最后删除 &quot;ddd&quot;,得到 &quot;aa&quot;</pre>

<p><strong>示例 3:</strong></p>

<pre><strong>输入:</strong>s = &quot;pbbcggttciiippooaais&quot;, k = 2
<strong>输出:</strong>&quot;ps&quot;
</pre>

<p>&nbsp;</p>

<p><strong>提示:</strong></p>

<ul>
	<li><code>1 &lt;= s.length &lt;= 10^5</code></li>
	<li><code>2 &lt;= k &lt;= 10^4</code></li>
	<li><code>s</code>&nbsp;中只含有小写英文字母。</li>
</ul>