「每日LeetCode」2022年11月6日

本文最后更新于:2023年3月19日 晚上

1678.设计 Goal 解析器

1678.设计 Goal 解析器

Category Difficulty Likes Dislikes
algorithms Easy (83.53%) 63 -

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

Discussion | Solution
Code Now

思路

按题意模拟即可

解答

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
/**
* @param {string} command
* @return {string}
*/
var interpret = function (command) {
command = command.split("");
let prev = "";
for (let i = 0; i < command.length; i++) {
const char = command[i];
if (char === "G") continue;
else prev += char;
if (prev === "()") {
command.splice(i - 1, 2, "o");
prev = "";
i--;
} else if (prev === "(al)") {
command.splice(i - 3, 4, "al");
prev = "";
i -= 3;
}
}
return command.join("");
};