LeetCode每日一题——1678. 设计 Goal 解析器

LeetCode每日一题系列

题目：1678. 设计 Goal 解析器
难度：简单

---

---

题目

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

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

示例

示例 1：

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

示例 2：

输入：command = “G()()()()(al)”
输出：“Gooooal”

示例 3：

输入：command = “(al)G(al)()()G”
输出：“alGalooG”

提示：

1 <= command.length <= 100
command 由 “G”、“()” 和/或 “(al)” 按某种顺序组成

思路

因为给定字符串是由固定字符组成的，我们可以直接遍历然后判断是某种情况即可

• 遇到G，我们向新字符串中添加G
• 遇到’(‘， 看下一个字符是否为’)'，如果是向新字符串中添加o
• 其他情况往新字符串中添加al即可
  最后返回拼接的字符串

题解

class Solution:
    def interpret(self, command: str) -> str:
        ans, index = '', 0
        while index < len(command):
        	# 第一种情况
            if command[index] == 'G':
                ans += 'G'
                index += 1
            # 第二种情况
            elif command[index] == '(' and index < len(command) - 1 and command[index+1] == ')':
                ans += 'o'
                index += 2
            # 第三种情况
            else:
                ans += 'al'
                index += 4
        return ans
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17