FPEvalDataset/LeetCodeProblem
0302
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}