C++刷leetcode(394. 字符串解码)【辅助栈】

糖逗

题目描述：

1. 
   
2. 给定一个经过编码的字符串，返回它解码后的字符串。
   
3. 
   
4. 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。
   
5. 
   
6. 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。
   
7. 
   
8. 此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。
   
9. 
   
10. 示例:
    
11. 
    
12. s = "3[a]2[bc]", 返回 "aaabcbc".
    
13. s = "3[a2[c]]", 返回 "accaccacc".
    
14. s = "2[abc]3[cd]ef", 返回 "abcabccdcdcdef".

复制代码

1. #include<string>
   
2. #include<iostream>
   
3. #include<vector>
   
4. #include <stack>
   
5. 
   
6. using namespace std;
   
7. 
   
8. string solution(string input){
   
9.         stack<int> stack_int;
   
10.         stack<string> stack_string;
    
11.         int count = 0;
    
12.         string res = "";
    
13.         for(auto cha:input){
    
14.                 if(cha == '['){
    
15.                         stack_int.push(count);
    
16.                         stack_string.push(res);
    
17.                         res = "";
    
18.                         count = 0;
    
19.             continue;
    
20.                 }
    
21.                 if(cha == ']'){
    
22.                         int number = stack_int.top();
    
23.             stack_int.pop();
    
24.             string temp;
    
25.             for (int k = 0; k < number; k++){
    
26.                 temp.append(res);
    
27.             }
    
28. 
    
29.             res = stack_string.top() + temp;
    
30.             stack_string.pop();
    
31.             continue;
    
32.                 }
    
33.                 if(cha >= '0' && cha <= '9'){
    
34.                         count = 10*count + (cha - '0');
    
35.                 }
    
36.                 else{
    
37.             res += cha;
    
38.                        
    
39.                 }
    
40.         }
    
41.         return res;
    
42. }
    
43. 
    
44. 
    
45. 
    
46.    
    
47. int main(void){
    
48.         string input;
    
49.         cin >> input;
    
50.         cout << solution(input) << endl;
    
51.          
    
52. 
    
53.         return 0;
    
54. }

复制代码

参考链接：https://leetcode-cn.com/problems ... a-di-gui-fa-by-jyd/