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 in python:

class Solution:
    def interpret(self, command: str) -> str:
        i = 0
        result = ""
        while i < len(command):
            if command[i] == 'G':
                result += "G"
                i += 1
            elif command[i:i+2] == '()':
                result += 'o'
                i += 2
            elif command[i:i+4] == '(al)':
                result += 'al'
                i += 4
        return result
最后修改日期: 2021年3月22日

留言

撰写回覆或留言

发布留言必须填写的电子邮件地址不会公开。