蒜头君自己发明了一种字符串的编码方式，对于只含有大小写字母的字符串，可以用数字来表示括号里面的串连续出现的次数（数字有可能超过一位数）。比如A(abcd)2等价于Aabcdabcd。特别地，如果数字前面没有括号，表示紧贴数字的前面的 一个字母 出现的次数。比如abc2表示abcc。为了降低解码的难度，蒜头君保证括号 不会嵌套。
蒜头君把这个编码方式告诉了花椰妹，然后蒜头君在纸条上写下了要对花椰妹说的话。现在花椰妹希望你帮她完成解码，看看蒜头君对她说了什么。
输入一行字符串，只含有大小写字母、数字和小括号。字符串长度不大于 10001000，保证输入字符串合法。
输出一行，表示蒜头君对花椰妹说的话。保证输出字符串长度不大于 100000100000。
总结说明：
1，带括号，和不带括号的次数输出，我们用同样的方式处理，而不要分开处理，制造不必要的麻烦。
2，先从特殊，复杂的处理开始，比如题中的括号，数字。再选择中先读括号，因为我读完括号后，还需要读其后的数字。
3.做题时考虑的，前一个是字母，当前为字母，输出字母（括号内除外，当然也不需要考虑，这种在括号while中）。这里也不需要这么来判断，来一个我输出一个，要是是数字呢，那我在循环输出时，把次数减一即可。
代码：
#include<iostream> #include<algorithm> #include<string> using namespace std; void deal(int x,string op){ for(int i=1;i<=x;i++)cout<<op; } int main(){ string st;cin>>st; string temp; int num=0; int flag=0; for(int i=0;i<st.size();){ if(st[i]=='('){ i++; temp=""; while(st[i]!=')'){ temp+=st[i]; i++; } i++; cout<<temp; } while(st[i]>='0'&&st[i]<='9'){ num=num*10+st[i]-'0'; i++; flag=1; } if(flag){ deal(num-1,temp); flag=0; num=0; } if(i<st.size()&&!(st[i]>='0'&&st[i]<='9')&&st[i]!='('){ temp=st[i]; i++; cout<<temp; } } cout<<endl; return 0; }