LeeCode打卡第十五天：1678设计Goal解析器

题目：

请你设计一个可以解释字符串 command 的 Goal 解析器 。command 由 "G"、"()" 和/或 "(al)" 按某种顺序组成。Goal 解析器会将 "G" 解释为字符串 "G"、"()" 解释为字符串 "o" ，"(al)" 解释为字符串 "al" 。然后，按原顺序将经解释得到的字符串连接成一个字符串。

给你字符串 command ，返回 Goal 解析器 对 command 的解释结果。

示例：

输入：command = "G()(al)"
输出："Goal"
解释：Goal 解析器解释命令的步骤如下所示：
G -> G
() -> o
(al) -> al
最后连接得到的结果是 "Goal"

输入：command = "G()()()()(al)"
输出："Gooooal"

思路：

根据题意可以知道字符串 command\textit{command}command 一定由三种不同的字符串 “G",“()",“(al)"\text{``G"},\text{``()"}, \text{``(al)}"“G",“()",“(al)" 组合而成，其中的转换规则如下：

“G"\text{``G"}“G" 转换为 “G"\text{``G"}“G"；
“()"\text{``()"}“()" 转换为 “o"\text{``o"}“o"；
“(al)\text{``(al)}“(al) 转换为 “al"\text{``al"}“al"；
由于三种不同的字符串由于模式不同，我们可以按照如下规则进行匹配：

如果当前第 iii 个字符为 ‘G’\text{`G'}‘G’，则表示当前字符串模式为 “G"\text{``G"}“G"，转换后的结果为 “G"\text{``G"}“G"，我们直接在结果中添加 “G"\text{``G"}“G"；

如果当前第 iii 个字符为 ‘(’\text{`('}‘(’，则表示当前字符串模式可能为 “()"\text{``()"}“()" 或 “(al)"\text{``(al)"}“(al)"；

如果第 i+1i+1i+1 个字符为 ‘)’\text{`)'}‘)’，则当前字符串模式为 “()"\text{``()"}“()"，我们应将其转换为 “o"\text{``o"}“o"；
如果第 i+1i+1i+1 个字符为 ‘a’\text{`a'}‘a’，则当前字符串模式为 “(al)"\text{``(al)"}“(al)"，我们应将其转换为 “al"\text{``al"}“al"；
我们按照以上规则进行转换即可得到转换后的结果。

代码：

class Solution:

    def interpret(self, command: str) -> str:

        res = []

        for i, c in enumerate(command):

            if c == 'G':

                res.append(c)

            elif c == '(':

                res.append('o' if command[i + 1] == ')' else 'al')

        return ''.join(res)