比赛 20121030 评测结果 RRRRRRRRRR
题目名称 外星密码 最终得分 0
用户昵称 日光。 运行时间 0.002 s
代码语言 C++ 内存使用 3.29 MiB
提交时间 2012-10-30 21:49:38
显示代码纯文本
#include<cstdlib>
#include<cstring>
#include<cstdio>
using namespace std;
int i,j,k,n,m,l,a[200010],p[100010],top;
char s[200010];
void dfs(int l,int r)
{
    int num=1,str=l;
    if(s[l]>='0'&&s[l]<='9')
	{
        num=s[l]-'0',str=l+1;
        if(s[l+1]>='0'&&s[l+1]<='9') num=num*10+s[l+1]-'0',str=l+2;
	}
    for(k=1;k<=num;k++)
	{
		for(i=str;i<=r;i++)
		{
			if(s[i]!='['&&s[i]!=']') printf("%c",s[i]);
			else if(s[i]=='[')
			{
				int end=a[i];
				dfs(i+1,end-1);
				i=end-1;
            }
        }
	}
}
int main()
{
	freopen("password.in","r",stdin);
	freopen("password.out","w",stdout);
    scanf("%s",s);
    n=strlen(s)-1;
    top=0;
    for(i=0;i<=n;i++)
	{
        if(s[i]=='[')
		{
           top++;
           p[top]=i;
		}
        if(s[i]==']')
		{
           a[p[top]]=i;
           top--;
		}
	}
    dfs(0,strlen(s)-1);
    puts("");
    return 0;
}