外星密码--C语言实现

外星密码

【题目】： 有了防护伞，并不能完全避免 2012 20122012 的灾难。地球防卫小队决定去求助外星种族的帮助。经过很长时间的努力，小队终于收到了外星生命的回信。但是外星人发过来的却是一串密码。只有解开密码，才能知道外星人给的准确回复。解开密码的第一道工序就是解压 缩密码，外星人对于连续的若干个相同的子串 X 会压缩为 [DX] 的形式（D DD 是一个整数且 1 ≤ D ≤ 99 1\leq D\leq 991≤D≤99），比如说字符串 CBCBCBCB 就压缩为 [4CB] 或者 [2[2CB]] ，类 似于后面这种压缩之后再压缩的称为二重压缩。如果是 [2[2[2CB]]] 则是三重的。现在我们给你外星人发送的密码，请你对其进行解压缩。

【数据范围】：

对于 50 % 50%50% 的数据：解压后的字符串长度在 1000 10001000 以内，最多只有三重压缩。

对于 100 % 100%100% 的数据：解压后的字符串长度在 20000 2000020000 以内，最多只有十重压缩。保证只包含数字、大写字母、[ 和 ]。
【思路】：
我的方法好像最后数据太大会溢出？
找到原因了，我只把[后一位当作数字了，明天再改
还是怎么回事我自己也没有特别懂，总是会有2，3个测试点过不了，不能ac。总之就是遍历整个字符串，遇到‘[’和‘]’的时候特殊处理，类似于栈的思想，在遇到’[‘且没有遇到’]‘的时候把之间的字符存在一个新数组里，遇到’]‘后一次性输出.

#include<stdio.h>
#include<string.h>
int main()
{
	char a[10000];
	gets(a);
	char b[10000];
	int i,p=0,n,k=0,t=1,m,j=0;
	n=strlen(a);
	
	for(i=0;i<n;i++)
	{
		if(a[i]=='[')
		{
			t=t*(a[i+1]-'0');
			m=i+2;
			b[k]=a[m];
			p=-1;
			i++;
			
			continue;
		}
	    /*if(a[i]=='['&&(t!=0))
	    {
	    	t=t+(a[i+1]-'0');
	    	m=i+2;
			b[k]=a[m];
			printf("*");
			printf("%d",t);
			i++;
			
			continue;
		}*/
		if(a[i]==']'&&a[i+1]==']')
		{
			continue;
		}
		if(a[i]==']'&&a[i+1]!=']')
		{
			for(j=0;j<t;j++)
			{
				
				printf("%s",b);
			}
			t=1;
			for(j=0;j<k;j++)
			{
				b[j]='\0';
			}
			k=0;
			p=0;
			continue;
		}
		if(p==-1)
		{
			b[k]=a[i];
			k++;
			
			continue;
		}
		printf("%c",a[i]);
		
	 } 
	return 0;
}