Leetcode 1678. Goal Parser Interpretation
You own a Goal Parser that can interpret a string command. The command consists of an alphabet of "G", "()" and/or "(al)" in some order. The Goal Parser will interpret "G" as the string "G", "()" as the string "o", and "(al)" as the string "al". The interpreted strings are then concatenated in the original order. Given the string command, return the Goal Parser's interpretation of command.
Description
You own a Goal Parser that can interpret a string command
. The command
consists of an alphabet of "G"
, "()"
and/or "(al)"
in some order. The Goal Parser will interpret "G"
as the string "G"
, "()"
as the string "o"
, and "(al)"
as the string "al"
. The interpreted strings are then concatenated in the original order.
Given the string command
, return the Goal Parser’s interpretation of command
.
Example 1:
Input: command = "G()(al)" Output: "Goal"
- The Goal Parser interprets the command as follows:
G -> G
() -> o
(al) -> al
The final concatenated result is “Goal”.
Example 2:
Input: command = "G()()()()(al)" Output: "Gooooal"
Example 3:
Input: command = "(al)G(al)()()G" Output: "alGalooG"
Constraints:
1 <= command.length <= 100
command
consists of"G"
,"()"
, and/or"(al)"
in some order.
Solution
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
class Solution:
# Iteration
# Time Complexity: BigO(N)
# Space Complexity: BigO(1)
def interpret(self, command: str) -> str:
res = ''
tmp = ''
for i, val in enumerate(command):
if val == 'G':
res += 'G'
continue
tmp += val
if tmp == '(al)':
res += 'al'
tmp = ''
elif tmp == '()':
res += 'o'
tmp = ''
return res
1
2
3
4
5
6
7
8
9
10
11
/**
* Replace string
* Time Complexity: BigO(N)
* Space Complexity: BigO(1)
*/
function interpret(command: string): string {
command = command.replace(/\(\)/g, "o");
command = command.replace(/\(/g, "");
command = command.replace(/\)/g, "");
return command;
}
This post is licensed under CC BY 4.0 by the author.