1678-设计 Goal 解析器

Raphael Liu Lv10
  2023-09-13 00:47:26 2023-09-13 00:47:26 Created   2023-09-13 16:06:28 2023-09-13 16:06:28 Updated    

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

方法一：直接遍历

思路与算法

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

  • G" 转换为 G”；
  • ()" 转换为 o”；
  • (al) 转换为 al”；

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

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

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

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

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

代码

[sol1-Python3]
1
2
3
4
5
6
7
8
9
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)
[sol1-C++]
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
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;
    }
};
[sol1-Java]
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution {
    public String interpret(String command) {
        StringBuilder res = new StringBuilder();
        for (int i = 0; i < command.length(); i++) {
            if (command.charAt(i) == 'G') {
                res.append("G");
            } else if (command.charAt(i) == '(') {
                if (command.charAt(i + 1) == ')') {
                    res.append("o");
                } else {
                    res.append("al");
                }
            }
        }
        return res.toString();
    }
}
[sol1-C#]
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
public class Solution {
    public string Interpret(string command) {
        StringBuilder res = new StringBuilder();
        for (int i = 0; i < command.Length; i++) {
            if (command[i] == 'G') {
                res.Append("G");
            } else if (command[i] == '(') {
                if (command[i + 1] == ')') {
                    res.Append("o");
                } else {
                    res.Append("al");
                }
            }
        }
        return res.ToString();
    }
}
[sol1-C]
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
char * interpret(char * command) {
    int len = strlen(command);
    char *res = (char *)malloc(sizeof(char) * (len + 1));
    int pos = 0;
    for (int i = 0; i < len; i++) {
        if (command[i] == 'G') {
            pos += sprintf(res + pos, "%s", "G");
        } else if (command[i] == '(') {
            if (command[i + 1] == ')') {
                pos += sprintf(res + pos, "%s", "o");
            } else {
                pos += sprintf(res + pos, "%s", "al");
            }
        }
    }
    return res;
}
[sol1-JavaScript]
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
var interpret = function(command) {
    let res = '';
    for (let i = 0; i < command.length; i++) {
        if (command[i] === 'G') {
            res += 'G';
        } else if (command[i] === '(') {
            if (command[i + 1] === ')') {
                res += 'o';
            } else {
                res += 'al';
            }
        }
    }
    return res;
};
[sol1-Golang]
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
func interpret(command string) string {
    res := &strings.Builder{}
    for i, c := range command {
        if c == 'G' {
            res.WriteByte('G')
        } else if c == '(' {
            if command[i+1] == ')' {
                res.WriteByte('o')
            } else {
                res.WriteString("al")
            }
        }
    }
    return res.String()
}

复杂度分析

  • 时间复杂度：O(n)，其中 n 表示字符串的长度。我们只需遍历一遍字符串即可。

  • 空间复杂度：O(1)。除返回值以外不需要额外的空间。

 Comments
On this page
1678-设计 Goal 解析器