【1678. 设计 Goal 解析器】

来源：力扣（LeetCode）

描述：

  请你设计一个可以解释字符串 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"
1
2
3
4
5
6
7

示例 2：

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

示例 3：

输入：command = "(al)G(al)()()G"
输出："alGalooG"
1
2

提示：

• 1 <= command.length <= 100

• command 由 “G”、“()” 和/或 “(al)” 按某种顺序组成

方法：直接遍历

思路与算法

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

• “G" 转换为 “G"；

• “()" 转换为 “o"；

• “(al)" 转换为 “al"；

由于三种不同的字符串由于模式不同，我们可以按照如下规则进行匹配：

• 如果当前第 i 个字符为 ‘G’，则表示当前字符串模式为 “G"，转换后的结果为 “G"，我们直接在结果中添加 “G"；

• 如果当前第 i 个字符为 ‘(’，则表示当前字符串模式可能为 “()" 或 “(al)"；

  • 如果第 i + 1 个字符为 ‘)’，则当前字符串模式为 “()“，我们应将其转换为 “o”；
  • 如果第 i + 1 个字符为 ‘a’，则当前字符串模式为 “(al)“，我们应将其转换为 “al”；

我们按照以上规则进行转换即可得到转换后的结果。

代码:

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

复杂度分析
时间复杂度：O(n)，其中 n 表示字符串的长度。我们只需遍历一遍字符串即可。
空间复杂度：O(1)。除返回值以外不需要额外的空间。
author：力扣官方题解