[LeetCode Sync] Runtime - 0 ms (100.00%), Memory - 11.6 MB (62.71%)

Author: NamVr

2800-minimum-string-length-after-removing-substrings/README.md

@@ -0,0 +1,36 @@
+<p>You are given a string <code>s</code> consisting only of <strong>uppercase</strong> English letters.</p>
+
+<p>You can apply some operations to this string where, in one operation, you can remove <strong>any</strong> occurrence of one of the substrings <code>&quot;AB&quot;</code> or <code>&quot;CD&quot;</code> from <code>s</code>.</p>
+
+<p>Return <em>the <strong>minimum</strong> possible length of the resulting string that you can obtain</em>.</p>
+
+<p><strong>Note</strong> that the string concatenates after removing the substring and could produce new <code>&quot;AB&quot;</code> or <code>&quot;CD&quot;</code> substrings.</p>
+
+<p>&nbsp;</p>
+<p><strong class="example">Example 1:</strong></p>
+
+<pre>
+<strong>Input:</strong> s = &quot;ABFCACDB&quot;
+<strong>Output:</strong> 2
+<strong>Explanation:</strong> We can do the following operations:
+- Remove the substring &quot;<u>AB</u>FCACDB&quot;, so s = &quot;FCACDB&quot;.
+- Remove the substring &quot;FCA<u>CD</u>B&quot;, so s = &quot;FCAB&quot;.
+- Remove the substring &quot;FC<u>AB</u>&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>
+
+<p><strong class="example">Example 2:</strong></p>
+
+<pre>
+<strong>Input:</strong> s = &quot;ACBBD&quot;
+<strong>Output:</strong> 5
+<strong>Explanation:</strong> We cannot do any operations on the string so the length remains the same.
+</pre>
+
+<p>&nbsp;</p>
+<p><strong>Constraints:</strong></p>
+
+<ul>
+	<li><code>1 &lt;= s.length &lt;= 100</code></li>
+	<li><code>s</code>&nbsp;consists only of uppercase English letters.</li>
+</ul>

2800-minimum-string-length-after-removing-substrings/solution.cpp

@@ -0,0 +1,15 @@
+class Solution {
+public:
+    int minLength(string s) {
+        stack<char> st;
+
+        for (char c : s) {
+            if (!st.empty() && c == 'B' && st.top() == 'A') st.pop();
+            else if (!st.empty() && c == 'D' && st.top() == 'C') st.pop();
+
+            else st.push(c);
+        }
+
+        return st.size();
+    }
+};