Team Ai
Datasetpublic

FPEvalRepoPublic/LeetCodeMetaData

sourceHugging Faceupdated 9mo agoView on Hugging Face
0likes399downloads
remove-adjacent-almost-equal-characters.json34 linesDownload Raw Back to root
1{2  "id": 3230,3  "name": "remove-adjacent-almost-equal-characters",4  "difficulty": "Medium",5  "link": "https://leetcode.com/problems/remove-adjacent-almost-equal-characters/",6  "date": "2023-11-25",7  "task_description": "You are given a **0-indexed** string `word`. In one operation, you can pick any index `i` of `word` and change `word[i]` to any lowercase English letter. Return _the **minimum** number of operations needed to remove all adjacent **almost-equal** characters from_ `word`. Two characters `a` and `b` are **almost-equal** if `a == b` or `a` and `b` are adjacent in the alphabet. **Example 1:** ``` **Input:** word = \"aaaaa\" **Output:** 2 **Explanation:** We can change word into \"a**c**a**c**a\" which does not have any adjacent almost-equal characters. It can be shown that the minimum number of operations needed to remove all adjacent almost-equal characters from word is 2. ``` **Example 2:** ``` **Input:** word = \"abddez\" **Output:** 2 **Explanation:** We can change word into \"**y**bd**o**ez\" which does not have any adjacent almost-equal characters. It can be shown that the minimum number of operations needed to remove all adjacent almost-equal characters from word is 2. ``` **Example 3:** ``` **Input:** word = \"zyxyxyz\" **Output:** 3 **Explanation:** We can change word into \"z**a**x**a**x**a**z\" which does not have any adjacent almost-equal characters. It can be shown that the minimum number of operations needed to remove all adjacent almost-equal characters from word is 3. ``` **Constraints:** `1 <= word.length <= 100` `word` consists only of lowercase English letters.",8  "test_case": [9    {10      "label": "Example 1",11      "input": "word = \"aaaaa\"",12      "output": "2 "13    },14    {15      "label": "Example 2",16      "input": "word = \"abddez\"",17      "output": "2 "18    },19    {20      "label": "Example 3",21      "input": "word = \"zyxyxyz\"",22      "output": "3 "23    }24  ],25  "constraints": [26    "1 <= word.length <= 100",27    "word consists only of lowercase English letters."28  ],29  "python_template": "class Solution(object):\n    def removeAlmostEqualCharacters(self, word):\n        \"\"\"\n        :type word: str\n        :rtype: int\n        \"\"\"\n        ",30  "java_template": "class Solution {\n    public int removeAlmostEqualCharacters(String word) {\n        \n    }\n}",31  "metadata": {32    "func_name": "removeAlmostEqualCharacters"33  }34}