LeetCode 1678、设计 Goal 解析器

1678、设计 Goal 解析器

1）题目描述

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

2）分析

一次遍历。直接遍历模拟即可。

3）C++代码

class Solution {
    
public:
    string interpret(string command) {
    
        string res;
        for(int i=0;i<command.length();i++){
    
            if(command[i]=='G')
                res+='G';
            else if(command[i]=='('){
    
                if(command[++i]==')')
                    res+='o';
                else{
    
                    res+="al";
                    i+=2;
                }
            }
        }
        return res;
    }
};