题目描述:
请你设计一个可以解释字符串 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)" 按某种顺序组成
解题思路:
遍历字符串 command,对于每个字符 cc:
- 如果是 'G',直接将 cc 添加到结果串中;
- 如果是 '(',判断下一个字符是否是 ')',若是,将 'o' 添加到结果串中,否则,将 "al" 添加到结果串中。
遍历结束,返回结果串即可。
代码:
class Solution {
public:
string interpret(string command) {
string ans;
for (int i = 0; i < command.size(); ++i) {
char c = command[i];
if (c == 'G')
ans += c;
else if (c == '(')
ans += command[i + 1] == ')' ? "o" : "al";
}
return ans;
}
};
提交结果: