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