记录编号	47159	评测结果	AAAAAAAAAA
题目名称	1239.[NOIP 2010冲刺十三]外星密码	最终得分	100
用户昵称	日光。	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2012-10-30 23:09:19	内存使用	2.96 MiB

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int i,j,k,n,m,l,a[200010],p[100010],top;
char s[200010];
void dfs(int l,int r)
{
    int i,j,k,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("passworda.in","r",stdin);
	freopen("passworda.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;
}