UVa 1596 找bug

思路：看了别人的代码写的，使用的是map。一个map<char,int> Size用来记录每个数组的大小，另一个map<int,int> Value[200]用来记录初始化情况。然后对于递归来说，就是不断的前进两个字符，直到读到数字的时候返回，并对数值大小和初始化进行判断。

AC代码：

#include<cstdio>
#include<cstring>
#include<map>
#include<iostream>
using namespace std;

char s[85];
map<char,int> Size;
map<int,int> Value[200]; //这里把定义数组名称的首字母的ASCII码当成Value的下标来看待，会简便一些 

int Get_eql() //找到等号的位置，没有返回-1，代表定义数组 
{
	int i;
	for(i = 0;i < strlen(s);i++)
	{
		if(s[i] == '=')
		{
			return i;
		}
	}
	return -1;
}

int judge(int x)//返回"[]"中的数字，若是超出大小或者未进行初始化，则返回-1
{
	int i,res = 0;
	if(isdigit(s[x]))
	{
		for(i = x;isdigit(s[i]);i++)
		{
			res = res*10 + (s[i] - '0');
		}
		return res;
	}
	else
	{
		if(Size.count(s[x]) == 0)
		{
			return -1;
		}
		int t = judge(x+2); //前进两个字符，开始进行递归 
		if(t >= Size[s[0]] || t < 0 || !Value[s[x]].count(t))
		//若是未进行初始化，或者超出范围 
		{
			return -1;
		}
		return Value[s[x]][t]; //返回已经存在的值 
	}
}

void init()
{
	Size.clear();
	for(int i = 0;i < 200;i++)
	{
		Value[i].clear();
	}
}

int main()
{
	int i,p,res,cnt,ans;
	while(scanf("%s",s) && s[0] != '.')
	{
		ans = cnt = 0;
		init();
		do
		{
			if(ans > 0)
			{
				continue;
			}
			p = Get_eql();
			cnt++;
			res = 0;
			if(p < 0)
			{
				for(i = 2;s[i] != ']';i++)
				{
					res = res*10 + (s[i] - '0');
				}
				Size[s[0]] = res;
			}
			else
			{
				int left = judge(2);
				if(left >= Size[s[0]])
				{
					ans = cnt;
					continue;
				}
				int right = judge(p+1);
				if(right < 0)
				{
					ans = cnt;
					continue;
				}
				Value[s[0]][left] = right;
			}		
		}while(scanf("%s",s) && s[0] != '.');
		printf("%d\n",ans);
	}
	return 0;
}