比赛 20121030 评测结果 AAAAAAAAAA
题目名称 外星密码 最终得分 100
用户昵称 QhelDIV 运行时间 0.005 s
代码语言 C++ 内存使用 3.51 MiB
提交时间 2012-10-30 21:03:55
显示代码纯文本
#include <fstream>
#include <algorithm>
#include <cstring>
#include <cstdlib>
using namespace std;
ifstream fin("passworda.in");
ofstream fout("passworda.out");
string S,Ans;
int top=0,pos=0;
class STACK
{
public:
	int V,Multiple;
	string R;
}stack[20001];
void Initialize()
{
	fin>>S;
	S.insert(0,"[1");
	S.push_back(']');
}

string DFS()
{
int Ti;
string Q="\0";
	pos++;
	if('0'<=S[pos+1] && S[pos+1]<='9')
		Ti=(S[pos]-'0')*10+S[pos+1]-'0',pos+=2;
	else
		Ti=S[pos]-'0',pos++;
	while(S[pos]!=']')
	{
		while(S[pos]=='[')
			Q+=DFS();
		if(S[pos]==']')
			break;
		Q.push_back(S[pos]);
		pos++;
	}
string P=Q;
	for(int i=2;i<=Ti;i++)
		Q+=P;
	pos++;
	return Q;
}

int main()
{
	Initialize();
	
	fout<<DFS()<<endl;
	
	fin.close();
	fout.close();
	return 0;
}