1678. 设计 Goal 解析器 : 简单模拟题

电玩女神 2023-10-03 21:18 40阅读 0赞

### 题目描述 ###

这是 LeetCode 上的 **[1678. 设计 Goal 解析器][1678. _ Goal]** ，难度为 **简单**。

Tag : 「模拟」

请你设计一个可以解释字符串 `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<=1001 <= command.length <= 1001<=command.length<=100
 *  `command` 由 `"G"`、`"()"` 或 `"(al)"` 按某种顺序组成

### 模拟 ###

根据题意进行模拟即可。

Java 代码：

class Solution {
        public String interpret(String s) {
            StringBuilder sb = new StringBuilder();
            int n = s.length();
            for (int i = 0; i < n; ) {
                if (s.charAt(i) == 'G') {
                    sb.append('G'); i++;
                } else if (i + 1 < n && s.charAt(i + 1) == ')') {
                    sb.append('o'); i += 2;
                } else {
                    sb.append("al"); i += 4;
                }
            }
            return sb.toString();
        }
    }
    复制代码

TypeScript 代码：

Python 代码：

class Solution:
        def interpret(self, s: str) -> str:
            ans = ''
            n, i = len(s), 0
            while i < n:
                if s[i] == 'G':
                    ans, i = ans + s[i], i + 1
                elif i + 1 < n and s[i + 1] == ')':
                    ans, i = ans + 'o', i + 2
                else:
                    ans, i = ans + 'al', i + 4
            return ans
    复制代码

*  时间复杂度：O(n)O(n)O(n)
 *  空间复杂度：O(n)O(n)O(n)

[1678. _ Goal]: https://link.juejin.cn?target=https%3A%2F%2Fleetcode.cn%2Fproblems%2Fgoal-parser-interpretation%2Fsolution%2Fby-ac_oier-a00y%2F