[Leet Code] Goal Parser Interpreter

Matthew Boyd
1 min readDec 28, 2020

--

Leetcode: https://leetcode.com/problems/goal-parser-interpretation/

Problem:

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(object):
def interpret(self, command):
"""
:type command: str
:rtype: str
"""
return command.replace("(al)", "al").replace("()", "o")

Explanation:

This solution is rather simple, you just replace the string values of “(al)” with “al” and “()” with “o” and you can return this all on one line!

--

--

Matthew Boyd
Matthew Boyd

Written by Matthew Boyd

Learning, and posting my findings!

No responses yet