华为2019软件题

佚名 6年前 (2019-04-11) 随笔 851人围观抢沙发百度已收录

2. aa2(b)->aabb->bbaa

　abc4{C2[B3(A)]}->abcCBAAABAAACBAAABAAACBAAABAAACBAAABAAA->AAABAAABCAAABAAABCAAABAAABCAAABAAABCcba

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

思路：使用栈

 1 #include <iostream>
 2 #include <stack>
 3 #include <string>
 4 using namespace std;  5 
 6 int main()  7 {  8     string str;  9     cin>>str; 10     stack<char> s; 11     for(int i=0;i<str.size();++i) 12  { 13 // cout<<str[i]<<" "; 14         //&& 和 || 的逻辑
15         if(str[i]!='}' && str[i]!=']' && str[i]!=')') 16  { 17  s.push(str[i]); 18  } 19         else
20  { 21             string res; 22             //出栈
23             while(s.top()!='{' && s.top()!='[' && s.top()!='(') 24  { 25                 res +=s.top(); 26  s.pop(); 27  } 28 // cout<<res<<endl; 29 // cout<<res<<endl;
30  s.pop(); 31 // cout<<s.top()<<endl;
32             int cnt = s.top()-'0'; 33  s.pop(); 34 // cout<<cnt<<endl;
35  reverse(res.begin(), res.end()); 36             string tmp = res; 37             for(int j=0; j<cnt-1; ++j) 38  { 39                 res += tmp; 40  } 41 // cout<<res<<" "<<tmp<<endl;
42 
43             for(int j=0; j<res.size(); ++j) 44  { 45  s.push(res[j]); 46  } 47  } 48 // cout<<s.size()<<endl;
49 
50  } 51 // cout<<res; 52 // cout<<endl; 53     //输出栈中的元素
54     while(!s.empty()) 55  { 56         cout<<s.top(); 57  s.pop(); 58  } 59     return 0; 60 } 61 
62 /*
63  * ab2(b) 64  * ab2(ab) 65  * abc4{C2[B3(A)]} 66  */