LeetCode 1678. 设计 Goal 解析器

拼搏现实的明天。 2022-12-28 00:42 73阅读 0赞

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