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

题目描述

这是 LeetCode 上的 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 代码：

function interpret(s: string): string {
    const n = s.length
    let ans = ''
    for (let i = 0; i < n; ) {
        if (s[i] == 'G') {
            ans += 'G'; i++
        } else if (i + 1 < n && s[i + 1] == ')') {
            ans += 'o'; i += 2
        } else {
            ans += 'al'; i += 4
        }
    }
    return ans
}
复制代码

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)