请你设计一个可以解释字符串 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”
提示:
1 <= command.length <= 100
command 由 “G”、“()” 和/或 “(al)” 按某种顺序组成
class Solution {
public:
string interpret(string command) {
string temp;
for(int i = 0;i < command.size();)
{
if(command[i] == 'G')
{
temp += "G";
i++;
}
else if(command[i] == '(')
{
i++;
if(command[i] == ')')
{
temp += "o";
i++;
}
else
{
temp += "al";
i+=3;
}
}
}
return temp;
}
};
1.本题解使用简单的字符串遍历,遇到什么,就相应的变为什么。注意c++中字符串拼接用+号。
2.有更简单的做法,使用stl中string类的replaceAll函数
return command.replaceAll("\(\)","o").replaceAll("\(al\)","al");
3.也可以设置两个下标,一个i随for循环遍历,另一个index是输出数组的索引。