CoolFace
Datasetpublic

FPEvalDataset/LeetCodeProblem

sourceHugging Faceupdated 8mo agoView on Hugging Face
0likes302downloads
meta.json26 linesDownload Raw Back to decode_the_message
1{2    "id": 2406,3    "name": "decode_the_message",4    "difficulty": "Easy",5    "link": "https://leetcode.com/problems/decode-the-message/",6    "date": "1656201600000",7    "task_description": "You are given the strings `key` and `message`, which represent a cipher key and a secret message, respectively. The steps to decode `message` are as follows: Use the **first** appearance of all 26 lowercase English letters in `key` as the **order** of the substitution table. Align the substitution table with the regular English alphabet. Each letter in `message` is then **substituted** using the table. Spaces `' '` are transformed to themselves. For example, given `key = \"**hap**p**y** **bo**y\"` (actual key would have **at least one** instance of each letter in the alphabet), we have the partial substitution table of (`'h' -> 'a'`, `'a' -> 'b'`, `'p' -> 'c'`, `'y' -> 'd'`, `'b' -> 'e'`, `'o' -> 'f'`). Return _the decoded message_. **Example 1:** ``` **Input:** key = \"the quick brown fox jumps over the lazy dog\", message = \"vkbs bs t suepuv\" **Output:** \"this is a secret\" **Explanation:** The diagram above shows the substitution table. It is obtained by taking the first appearance of each letter in \"**the** **quick** **brown** **f**o**x** **j**u**mps** o**v**er the **lazy** **d**o**g**\". ``` **Example 2:** ``` **Input:** key = \"eljuxhpwnyrdgtqkviszcfmabo\", message = \"zwx hnfx lqantp mnoeius ycgk vcnjrdb\" **Output:** \"the five boxing wizards jump quickly\" **Explanation:** The diagram above shows the substitution table. It is obtained by taking the first appearance of each letter in \"**eljuxhpwnyrdgtqkviszcfmabo**\". ``` **Constraints:** `26 <= key.length <= 2000` `key` consists of lowercase English letters and `' '`. `key` contains every letter in the English alphabet (`'a'` to `'z'`) **at least once**. `1 <= message.length <= 2000` `message` consists of lowercase English letters and `' '`.",8    "public_test_cases": [9        {10            "label": "Example 1",11            "input": "key = \"the quick brown fox jumps over the lazy dog\", message = \"vkbs bs t suepuv\"",12            "output": "\"this is a secret\" "13        },14        {15            "label": "Example 2",16            "input": "key = \"eljuxhpwnyrdgtqkviszcfmabo\", message = \"zwx hnfx lqantp mnoeius ycgk vcnjrdb\"",17            "output": "\"the five boxing wizards jump quickly\" "18        }19    ],20    "private_test_cases": [],21    "haskell_template": "decodeMessage :: String -> String -> String\ndecodeMessage key message ",22    "ocaml_template": "let decodeMessage (key: string) (message: string) : string =  ",23    "scala_template": "def decodeMessage(key: String,message: String): String = { \n    \n}",24    "java_template": "public static String decodeMessage(String key, String message) {\n\n}",25    "python_template": "class Solution(object):\n    def decodeMessage(self, key, message):\n        \"\"\"\n        :type key: str\n        :type message: str\n        :rtype: str\n        \"\"\"\n        "26}