-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathgoal-parser-interpretation.cpp
More file actions
59 lines (42 loc) · 1.38 KB
/
Copy pathgoal-parser-interpretation.cpp
File metadata and controls
59 lines (42 loc) · 1.38 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
//question//
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.
//solution//
------memory usage less than 98% submission-----
class Solution {
public:
string interpret(string command) {
string s = "";
for(int i=0;i<command.size();i++){
if(command[i]=='G'){
s += 'G';
}
else if(command[i]=='(' && command[i+1]==')' && i+1<command.size()){
s += 'o';
i = i+1;
}
else{
s += "al";
i = i+3;
}
}
return s;
}
};