比赛 |
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;
}