1678. 设计 Goal 解析器

Posted on | In
Words count in article: 459 | Reading time ≈ 2

题目

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

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

示例1：

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

示例2：

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

示例3：

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

提示：

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

解法

解法一：

Java

1
2
3
public String interpret(String command) {
        return command.replaceAll("\\(\\)", "o").replaceAll("\\(al\\)", "al");
    }

解法二：

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
public String interpret(String command) {
        StringBuilder result = new StringBuilder();
        Stack<Character> stack = new Stack<>();
        for (char c : command.toCharArray()) {
            if ('G'== c) {
                result.append(c);
                continue;
            }

            if (')' == c) {
                if ('(' == stack.peek()) {
                    stack.pop();
                    result.append('o');
                } else if ('l' == stack.peek()) {
                    stack.pop(); // pop l
                    stack.pop();  // pop a
                    stack.pop();  // pop (
                    result.append('a').append('l');
                }
            } else {
                stack.push(c);
            }
        }

        return result.toString();
    }

解法三：

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
public String interpret(String command) {
        StringBuilder result = new StringBuilder();
        for (int i = 0;i < command.length();i++) {
            char c = command.charAt(i);
            if ('G' == c) {
                result.append(c);
                continue;
            }
            if ('(' == c && ')' == command.charAt(i + 1)) {
                result.append('o');
                i += 1;
            } else if ('(' == c && 'a' == command.charAt(i + 1)) {
                result.append('a').append('l');
                i += 3;
            }
        }

        return result.toString();
    }
0%