hdu 1274

解题思路：

f1：先对数字进行处理。然后判断接下来的是( ，还是字母。若是(则递归调用f1，若是字母则直接输出。

这道题传说中可以用容器来做，但是后来才去的是以下做法：

/* 
 * 1274_5.cpp 
 * 
 *  Created on: 2013年8月7日 
 *      Author: Administrator 
 * 
 *      章泽天,我的女神！！！！ 
 */  
  
  
#include <iostream>   
  
using namespace std;  
  
string str;  
int fun(int index){  
  
    char c ;  
    int k;  
    int e = 0;  
  
    for(c = str[index++] ; index < str.length() && c != ')' ; c  = str[index++]){  
  
        for( k = 0 ; isdigit(c) ; c = str[index++]){  
            k = 10*k + c - '0';  
        }  
  
        if(!k){  
            k = 1;  
        }  
  
        if( c == '('){  
            while(k--){  
                e = fun(index);  
            }  
  
            index = e;  
        }else{  
            while(k--){  
                cout<<c;  
            }  
        }  
  
  
    }  
  
    if( c == ')'){  
        return index;  
    }  
}  
  
  
int main(){  
    int t;  
    cin >> t;  
    while(t--){  
        cin >> str;  
        fun(0);  
        cout<<endl;  
    }  
}  

/*
 * 1274_5.cpp
 *
 *  Created on: 2013年8月7日
 *      Author: Administrator
 *
 *      章泽天,我的女神！！！！
 */


#include <iostream>

using namespace std;

string str;
int fun(int index){

	char c ;
	int k;
	int e = 0;

	for(c = str[index++] ; index < str.length() && c != ')' ; c  = str[index++]){

		for( k = 0 ; isdigit(c) ; c = str[index++]){
			k = 10*k + c - '0';
		}

		if(!k){
			k = 1;
		}

		if( c == '('){
			while(k--){
				e = fun(index);
			}

			index = e;
		}else{
			while(k--){
				cout<<c;
			}
		}


	}

	if( c == ')'){
		return index;
	}
}


int main(){
	int t;
	cin >> t;
	while(t--){
		cin >> str;
		fun(0);
		cout<<endl;
	}
}

补充：软件开发 , C++ ,

上一个：将边权拆成两半加到它所关联的两个点的点权中即可
下一个：hdu - 4649 - Professor Tian