leetcode1678:设计Goal解析器（11.6每日一题）

题目描述：

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

思路：

通过栈的应用，先是让command字符串的所有字符都进栈，如果碰到“  ）”，则进行while循环，每次去除栈顶元素。如果遇到“（ ”，则结束while（）。

删除元素的个数如果等于3，则定义的初始化字符串str+“la”（因为是从后往前便利的）。

删除元素的个数如果等于1，则定义的初始化字符串str+“o”。

遇到G，直接在str上面加“G”

最后直接返回字符串str。

class Solution {
public:
    string interpret(string command) {
        stack<char>s;
        string str="";
        for(int i=0;i<command.length();i++)
        {
            s.push(command[i]);
        }
        while(!s.empty())
        {
            if(s.top()==')')
            {
                int count_s=0;
                while(s.top()!='(')
                {
                    count_s++;
                    s.pop();
                }
                if(count_s==1)
                {
                    str=str+"o";
                }
                if(count_s==3)
                {
                    str=str+"la";
                }
                s.pop();
            }
            else
            {
                str=str+"G";
                s.pop();
            }
        }
        reverse(str.begin(),str.end());
        return str;
    }
};