FPEvalRepoPublic/LeetCodeMetaData
0399
1{2 "id": 2800,3 "name": "minimum-string-length-after-removing-substrings",4 "difficulty": "Easy",5 "link": "https://leetcode.com/problems/minimum-string-length-after-removing-substrings/",6 "date": "2023-05-14",7 "task_description": "You are given a string `s` 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 `\"AB\"` or `\"CD\"` from `s`. 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 `\"AB\"` or `\"CD\"` substrings. **Example 1:** ``` **Input:** s = \"ABFCACDB\" **Output:** 2 **Explanation:** We can do the following operations: - Remove the substring \"ABFCACDB\", so s = \"FCACDB\". - Remove the substring \"FCACDB\", so s = \"FCAB\". - Remove the substring \"FCAB\", so s = \"FC\". So the resulting length of the string is 2. It can be shown that it is the minimum length that we can obtain. ``` **Example 2:** ``` **Input:** s = \"ACBBD\" **Output:** 5 **Explanation:** We cannot do any operations on the string so the length remains the same. ``` **Constraints:** `1 <= s.length <= 100` `s` consists only of uppercase English letters.",8 "test_case": [9 {10 "label": "Example 1",11 "input": "s = \"ABFCACDB\"",12 "output": "2 "13 },14 {15 "label": "Example 2",16 "input": "s = \"ACBBD\"",17 "output": "5 "18 }19 ],20 "constraints": [21 "1 <= s.length <= 100",22 "s consists only of uppercase English letters."23 ],24 "python_template": "class Solution(object):\n def minLength(self, s):\n \"\"\"\n :type s: str\n :rtype: int\n \"\"\"\n ",25 "java_template": "class Solution {\n public int minLength(String s) {\n \n }\n}",26 "metadata": {27 "func_name": "minLength"28 }29}