LeetCode 1678. 设计 Goal 解析器

请你设计一个可以解释字符串 command 的 Goal 解析器 。command 由 “G”、"()" 和/或 “(al)” 按某种顺序组成。Goal 解析器会将 “G” 解释为字符串 “G”、"()" 解释为字符串 “o” ，"(al)" 解释为字符串 “al” 。然后，按原顺序将经解释得到的字符串连接成一个字符串。

给你字符串 command ，返回 Goal 解析器 对 command 的解释结果。

法一：使用string的find和replace，这是在原串上做出修改：

class Solution {
public:
    string interpret(string command) {
        size_t pos = command.find("()");
        while (pos != command.npos) {
            command.replace(pos, 2, "o");
            pos = command.find("()");
        }

        pos = command.find("(al)");
        while (pos != command.npos) {
            command.replace(pos, 4, "al");
            pos = command.find("(al)");
        }

        return command;
    }
};

法二：遍历一遍，可将结果存放在新串中：

class Solution {
public:
    string interpret(string command) {
        string res;
        for (size_t pos = 0; pos < command.size(); ++pos) {
            if (command[pos] == 'G') {
                res += 'G';
            } else if (command[pos + 1] == ')') {
                res += 'o';
                ++pos;
            } else {
                res += "al";
                pos += 3;
            }
        }

        return res;
    }
};

法三：使用正则表达式regex类替换，这种方法性能比较差，适合复杂的模式串：

class Solution {
public:
    string interpret(string command) {
        string pattern1 = "\\(\\)";    // 括号是正则特殊字符，需要\转义，而\是字符串特殊字符，还需要一个\来转义
        regex r1(pattern1);
        string fmt1 = "o";
        command = regex_replace(command, r1, fmt1);

        string pattern2 = "\\(al\\)";
        regex r2(pattern2);
        string fmt2 = "al";
        command = regex_replace(command, r2, fmt2);

        return command;
    }
};