Leetcode编程C++之1678. 设计 Goal 解析器
请你设计一个可以解释字符串 command 的 Goal 解析器 。command 由 “G”、“()” 和/或 “(al)” 按某种顺序组成。Goal 解析器会将 “G” 解释为字符串 “G”、“()” 解释为字符串 “o” ,“(al)” 解释为字符串 “al” 。然后,按原顺序将经解释得到的字符串连接成一个字符串。
给你字符串 command ,返回 Goal 解析器 对 command 的解释结果。
解题思路:遍历字符串,首先判断当前字符是’G’还是’(’,若是’G’直接将’G’存入新串中,若是’(‘,只存在"()"和“(al)"这两种情况;判断下一字符是否为’)',若是将’0’存入新串,否则将’al’存入新串中。
class Solution {
public:
string interpret(string command) {
string res;
for (int i=0; i<command.size(); i++){
if(command[i] == 'G')
res.push_back('G');
else if(command[i] == '('){
if(command[i+1] == ')'){
res += 'o';
i++;
}else{
res += "al";
i += 3;
}
}
}
return res;
}
};