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

char s[100];

string check(const char *c,int start,int end){
	if(start>end)return "";
	if(start==end){
		if(c[start]=='('||c[start]==')')return "()";
		else return "[]";
	}
	string res="";
	int minlen=10000;
	int i=start;
	string str="";
		if(c[i]=='('){
			for(int j=i+1;j<=end;j++){
				if(c[j]==')'){
					str="("+check(c,i+1,j-1)+")"+check(c,j+1,end);
					if(str.length()<=minlen){
						minlen=str.length();
						res=str;
					}
				}
			}
			str="()"+check(c,i+1,end);
			if(str.length()<=minlen){				
				minlen=str.length();
				res=str;
			}
		}else if(c[i]==')'){
			str="()"+check(c,i+1,end);

			if(str.length()<minlen){

				minlen=str.length();
				res=str;
			}
		}else if(c[i]=='['){
			for(int j=i+1;j<=end;j++){
				if(c[j]==']'){
					str="["+check(c,i+1,j-1)+"]"+check(c,j+1,end);
					if(str.length()<minlen){
						minlen=str.length();
						res=str;
					}
				}
			}
			str="[]"+check(c,i+1,end);
			if(str.length()<minlen){
				minlen=str.length();
				res=str;
			}
		}else if(c[i]==']'){
			str="[]"+check(c,i+1,end);
			if(str.length()<minlen){
				minlen=str.length();
			res=str;}
		}
	return res;
}



void main(){
//	ifstream in("data.txt");
	cin>>s;
	string p=check(s,0,strlen(s)-1);
	cout<<p<<endl;



}

• 大牛来解答一下吧！ (0) zhb_msqx 2007-08-18 16:55:15
  • DP (0) nuanran 2007-08-18 17:02:18
• 将中间过程保存在string类型的数组里面 (1706) zhb_msqx 2007-08-20 09:27:24
• AC了，谢谢了！ (0) zhb_msqx 2007-08-20 09:28:18