Team Ai
Datasetpublic

FPEvalRepoPublic/LeetCodeMetaData

sourceHugging Faceupdated 9mo agoView on Hugging Face
0likes399downloads
minimum-string-length-after-removing-substrings.json29 linesDownload Raw Back to root
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}