题目:

请你设计一个可以解释字符串 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)" 按某种顺序组成

解题思路：

数据结构：

哈希表

解题方法：

  1. 调用语言 built-in 例如Python的 replace
  2. 哈希表
  3. 模拟

思路：

  1. 调用内置函数直接输出就行了
  2. 初始化哈希表，遍历 command 出现哈希表内的字符是输出 key的value即可
  3. 遍历 command 遇到 G 直接添加 G，遇到 “(” 判断下一个是不是 “)”，是则 + o，否则 + al。

代码:

Python

built-in

1
2
3
4
def interpret(command: str) -> str:
    command = command.replace("()", "o")
    command = command.replace("(al)", "al")
    return command

哈希

1
2
3
4
5
6
7
8
9
10
11
def interpret(command: str) -> str:
    ans, t = "", ""
    Hash = {"G": "G",
            "()": "o",
            "(al)": "al"}
    for s in command:
        t += s
        if t in Hash:
            ans += Hash[t]
            t = ""
    return ans

模拟

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def interpret(command: str) -> str:
    ans = ""
    n = len(command)
    i = 0
    while i < n:
        if command[i] == 'G':
            ans += 'G'
            i += 1
        elif command[i] == '(' and command[i + 1] == ')':
            ans += 'o'
            i += 2
        else:
            ans += 'al'
            i += 4
    return ans

C++

模拟

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
class Solution {
public:
    string interpret(string command) {
        int n = command.size();
        int i = 0;
        string ans;
        while (i < n) {
            if (command[i] == 'G') {
                ans += "G";
                i += 1;
            }else if (command[i] == '(' && command[i + 1] == ')') {
                ans += "o";
                i += 2;
            } else {
                ans += "al";
                i += 4;
            }
        }
        return ans;
    }
};