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"
Explanation: 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:
class Solution:
def interpret(self, command: str) -> str:
n = len(command)
i = 0
op = ""
while i < n:
if command[i] == "G":
op += "G"
i += 1
elif i < n - 1 and command[i:i+2] == "()":
op += "o"
i += 2
elif i < n - 3 and command[i:i+4] == "(al)":
op += "al"
i += 4
return op
Top comments (0)