minimum-string-length-after-removing-substrings

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given a string <code>s</code> consisting only of uppercase English letters.

You can apply some operations to this string where, in one operation, you can remove any occurrence of one of the substrings <code>&quot;AB&quot;</code> or <code>&quot;CD&quot;</code> from <code>s</code>.

Return the minimum possible length of the resulting string that you can obtain.

Note that the string concatenates after removing the substring and could produce new <code>&quot;AB&quot;</code> or <code>&quot;CD&quot;</code> substrings.

&nbsp;
Example 1:

<pre>
Input: s = &quot;ABFCACDB&quot;
Output: 2
Explanation: We can do the following operations:
- Remove the substring &quot;ABFCACDB&quot;, so s = &quot;FCACDB&quot;.
- Remove the substring &quot;FCACDB&quot;, so s = &quot;FCAB&quot;.
- Remove the substring &quot;FCAB&quot;, so s = &quot;FC&quot;.
So the resulting length of the string is 2.
It can be shown that it is the minimum length that we can obtain.</pre>

Example 2:

<pre>
Input: s = &quot;ACBBD&quot;
Output: 5
Explanation: We cannot do any operations on the string so the length remains the same.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= s.length &lt;= 100</code></li>
	<li><code>s</code>&nbsp;consists only of uppercase English letters.</li>
</ul>

minLength

Minimum String Length After Removing Substrings

Stack

String

Simulation

给你一个仅由 大写 英文字符组成的字符串 <code>s</code> 。

你可以对此字符串执行一些操作，在每一步操作中，你可以从 <code>s</code> 中删除 任一个 <code>"AB"</code> 或 <code>"CD"</code> 子字符串。

通过执行操作，删除所有&nbsp;<code>"AB"</code> 和 <code>"CD"</code> 子串，返回可获得的最终字符串的 最小 可能长度。

注意，删除子串后，重新连接出的字符串可能会产生新的&nbsp;<code>"AB"</code> 或 <code>"CD"</code> 子串。

&nbsp;

示例 1：

<pre>
输入：s = "ABFCACDB"
输出：2
解释：你可以执行下述操作：
- 从 "ABFCACDB" 中删除子串 "AB"，得到 s = "FCACDB" 。
- 从 "FCACDB" 中删除子串 "CD"，得到 s = "FCAB" 。
- 从 "FCAB" 中删除子串 "AB"，得到 s = "FC" 。
最终字符串的长度为 2 。
可以证明 2 是可获得的最小长度。</pre>

示例 2：

<pre>
输入：s = "ACBBD"
输出：5
解释：无法执行操作，字符串长度不变。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= s.length &lt;= 100</code></li>
	<li><code>s</code> 仅由大写英文字母组成</li>
</ul>