比赛 清明时节雨纷纷,今天天气很晴朗 评测结果 AAAAAAAAAA
题目名称 外星密码 最终得分 100
用户昵称 玉带林中挂 运行时间 0.005 s
代码语言 C++ 内存使用 0.33 MiB
提交时间 2017-04-07 19:35:46
显示代码纯文本
#include<cstdio>
#include<iostream>
#include<cstring>
#include<stack>
using namespace std;
stack<char>s1;
stack<int>s2;
stack<char>s3;
char s[20010];
int main()
{	
	freopen("passworda.in","r",stdin);	
	freopen("passworda.out","w",stdout);
	scanf(" %s",s+1);	 
	int len=strlen(s+1);	 
	for(int i=1;i<=len;i++)
	{		 
		if(isdigit(s[i]))
	 {			
	 	int x=0;			
	 	while(isdigit(s[i]))x=x*10+s[i]-'0',i++;			
		s2.push(x);		
	 }		
		if(s[i]==']')
	{			
		string xh,sc;			
		char k=s3.top();
		s3.pop();			
		while(k!='[')
		{			
			xh+=k;				
			k=s3.top();
			s3.pop();				
		}			
		int x=s2.top();
		s2.pop();			
		while(x--)sc+=xh;			
		for(int i=sc.size()-1;i>=0;i--)
		{				
			s3.push(sc[i]);			
		}		
	}		
	else
	{		 
		s3.push(s[i]);			
	}	
	}	
	stack<char>ans;
	while(!s3.empty())
	{		
	char k=s3.top();
	s3.pop();		
	ans.push(k);	
	}	
	while(!ans.empty())
	{		
	    char k=ans.top();
		ans.pop();		
		printf("%c",k);	
	}	
	fclose(stdin);
	fclose(stdout);
	return 0;
}