hdu 1274 展开字符串

#include<iostream>
#include<string>
using namespace std;

int  solve(string &str,string &restr,int pos){
int len=str.length();
while(pos<len){
//是字母
if(str[pos]>='a'&&str[pos]<='z'){
restr.push_back(str[pos]);
}else if(str[pos]>='0'&&str[pos]<='9'){                        //是数字
int count=0;
while(pos<len&&str[pos]>='0'&&str[pos]<='9'){
count=10*count+str[pos]-'0';
pos++;
}
//后面是字母
if(str[pos]>='a'&&str[pos]<='z'){
for(int i=1;i<=count;i++){
restr.push_back(str[pos]);
}
}else if(str[pos]=='('){                     //后面是括号
string temp;
pos=solve(str,temp,pos+1);
for(int i=1;i<=count;i++){
restr.append(temp);  //追加
}
}
}else if(str[pos]=='('){          //是括号
string temp;
pos=solve(str,temp,pos+1);
restr.append(temp);
}else if(str[pos]==')'){
break;
}
pos++;
}
return pos;
}

int main(){
int n;
scanf("%d",&n);
while(n--){
string str,restr;
cin>>str;
solve(str,restr,0);
cout<<restr<<endl;
}
return 0;
}