hdu 1274 展开字符串
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1274
一开始solve没有返回位置,然后递归的时候就出错了。。。
STL特别好用。。。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 #include<iostream> 2 #include<string> 3 using namespace std; 4 5 int solve(string &str,string &restr,int pos){ 6 int len=str.length(); 7 while(pos<len){ 8 //是字母 9 if(str[pos]>='a'&&str[pos]<='z'){ 10 restr.push_back(str[pos]); 11 }else if(str[pos]>='0'&&str[pos]<='9'){ //是数字 12 int count=0; 13 while(pos<len&&str[pos]>='0'&&str[pos]<='9'){ 14 count=10*count+str[pos]-'0'; 15 pos++; 16 } 17 //后面是字母 18 if(str[pos]>='a'&&str[pos]<='z'){ 19 for(int i=1;i<=count;i++){ 20 restr.push_back(str[pos]); 21 } 22 }else if(str[pos]=='('){ //后面是括号 23 string temp; 24 pos=solve(str,temp,pos+1); 25 for(int i=1;i<=count;i++){ 26 restr.append(temp); //追加 27 } 28 } 29 }else if(str[pos]=='('){ //是括号 30 string temp; 31 pos=solve(str,temp,pos+1); 32 restr.append(temp); 33 }else if(str[pos]==')'){ 34 break; 35 } 36 pos++; 37 } 38 return pos; 39 } 40 41 int main(){ 42 int n; 43 scanf("%d",&n); 44 while(n--){ 45 string str,restr; 46 cin>>str; 47 solve(str,restr,0); 48 cout<<restr<<endl; 49 } 50 return 0; 51 }