计蒜客 解码

蒜头君自己发明了一种字符串的编码方式，对于只含有大小写字母的字符串，可以用数字来表示括号里面的串连续出现的次数（数字有可能超过一位数）。比如A(abcd)2等价于Aabcdabcd。特别地，如果数字前面没有括号，表示紧贴数字的前面的 一个字母 出现的次数。比如abc2表示abcc。为了降低解码的难度，蒜头君保证括号 不会嵌套。

蒜头君把这个编码方式告诉了花椰妹，然后蒜头君在纸条上写下了要对花椰妹说的话。现在花椰妹希望你帮她完成解码，看看蒜头君对她说了什么。

输入格式

输入一行字符串，只含有大小写字母、数字和小括号。字符串长度不大于 $1000$，保证输入字符串合法。

输出个数

输出一行，表示蒜头君对花椰妹说的话。保证输出字符串长度不大于 $100000$。

样例输入1

j2s2k2

样例输出1

jjsskk

样例输入2

a10

样例输出2

aaaaaaaaaa

总结说明：

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;
}