You own a Goal Parser that can interpret a string command. The command consists of an alphabet of "G", "()" and/or "(al)" in some order. The Goal Parser will interpret "G" as the string "G", "()" as the string "o", and "(al)" as the string "al". The interpreted strings are then concatenated in the original order.

Given the string command, return the Goal Parser's interpretation of command.

 

Example 1:

Input: command = "G()(al)"
Output: "Goal"
Explanation: The Goal Parser interprets the command as follows:
G -> G
() -> o
(al) -> al
The final concatenated result is "Goal".
Example 2:

Input: command = "G()()()()(al)"
Output: "Gooooal"
Example 3:

Input: command = "(al)G(al)()()G"
Output: "alGalooG"
 

Constraints:

1 <= command.length <= 100
command consists of "G", "()", and/or "(al)" in some order.

这题也没啥说的,遍历字符串即可。


class GoalParserInterpretation : public Solution {
public:
    void Exec() {

    }
    string interpret(string command) {
        string res;
        for (int i = 0; i < command.size(); ) {
            if (command[i] == 'G') {
                res.push_back('G');
                i++;
            } else if (command[i] == '(') {
                if (command[i + 1] == ')') {
                    res.push_back('o');
                    i += 2;
                } else {
                    res.push_back('a');
                    res.push_back('l');
                    i += 4;
                }
            }
        }
        return res;
    }
};
共 0 条回复
暂时没有人回复哦,赶紧抢沙发
发表新回复

作者

sryan
today is a good day