由于题目保证了字符串一定可以解析,因此按index遍历解析即可,利用C++ substring技巧整体判断。
class Solution {
public:
string interpret(string command) {
string res;
for(int i=0;i<command.size();i++){
if(command[i]=='G'){
res+='G';
}else if(command.substr(i,4)=="(al)"){
res+="al";
i+=3;
}else{
res+="o";
i+=1;
}
}
return res;
}
};