1678、设计Goal解析器（暴力+栈+replace）

请你设计一个可以解释字符串 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"

一、直接遍历

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;
}

二、栈模拟

class Solution {
public:
    string interpret(string command) {
        stack <char> stk;
        //遇到G,ans+=G;遇到)，统计当前匹配，其他字符压栈。
        string ans="";
        for(auto x:command){
            int cntA = 0;
            if('G'==x) ans +=x;
            else if(')'==x) {//遇到')'弹栈匹配
                if(stk.top()=='l') stk.pop();
                if(stk.top()=='a'){
                    stk.pop();
                    cntA++;
                }
                if(stk.top()=='('){
                    stk.pop();//弹出'('
                    if(cntA) ans+="al";
                    else ans+="o";
                }
            }
            else stk.push(x);//其他字符
        }
        return ans;
    }
};

三、 replace(java)

replace：查找替换函数

Java：

class Solution {
    public String interpret(String command) {
return command.replace("()","o").replace("(al)","al");
    }
}

C++:

class Solution {
public:
string interpret(string command) {
while(command.find("()")!=-1)
{
command.replace(command.find("()"),2,"o");
}
while(command.find("(al)")!=-1)
{
command.replace(command.find("(al)"),4,"al");
}
return command;
}
};