Tap here to switch tabs
Problem
Submissions

Problem: Minimum String Length After Removing Substrings

Minimum String Length After Removing Substrings gives an uppercase string where occurrences of AB or CD may be removed repeatedly. Return the shortest possible length after removals create new pairs.

Statement

You are given a string, s, containing only uppercase English letters. You can perform operations on this string where, in each operation, you remove any occurrence of the substrings "AB" or "CD" from s.

Your task is to return the shortest string length after applying all possible operations.

Note: After each removal, the string joins back together, potentially creating new occurrences of "AB" or "CD" that can also be removed.

Constraints:

  • 1≤1 \leq s.length ≤100\leq 100

  • s consists only of uppercase English letters.

⋮
Tap here to switch tabs
Problem
Submissions

Problem: Minimum String Length After Removing Substrings

Minimum String Length After Removing Substrings gives an uppercase string where occurrences of AB or CD may be removed repeatedly. Return the shortest possible length after removals create new pairs.

Statement

You are given a string, s, containing only uppercase English letters. You can perform operations on this string where, in each operation, you remove any occurrence of the substrings "AB" or "CD" from s.

Your task is to return the shortest string length after applying all possible operations.

Note: After each removal, the string joins back together, potentially creating new occurrences of "AB" or "CD" that can also be removed.

Constraints:

  • 1≤1 \leq s.length ≤100\leq 100

  • s consists only of uppercase English letters.