5-9 UVA 1596 Bug Hunt找BUG

题意：

输入很多行代码，找出这些代码中第一个错误的，代码就是C语言中的数组建立，数组元素的赋值。多组数据用'点'隔开，最后以点结束。

好恶心的题，只要类似这种，字符串操作的题目，我都会反感，但没办法，只能耐住性子一点一点找了一下午BUG（T T），

越是复杂的题目就得写的越规范，所以可以尝试采用紫书之前提到的“自顶向下，逐步求精”的方法。

因为自己在写的过程中，没想整体思路，而是一步一步的写的，导致自己越写越不规范，导致浪费了太多时间！

思路：

代码整体分为两类：

一是建立数组（字符串中没有等号），而是赋值，中间有等号，

所以，我建立了一个结构体数组，当作数组，里面有siz代表数组大小，还有一个map<int,int>代表数组元素键和键值。

建立数组，就是结构体初始化的过程！

赋值就是给map加入东西的过程！

建立数组的代码肯定是正确的，直接建立。关键是赋值，把等号分割开，左边一部分，右边一部分，分别处理。

自己的代码自己都不想看了，写的比较丑，相当于硬凑出来的！

代码如下：

#include<string>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<map>
#include<cstdio>
#include<vector>
#include<sstream>
using namespace std;
const int maxn = 1000 + 5;
map<string,int>id;
vector<string>result[2];
int resul,res2,cnt_id=0;
struct vars{
int siz;
map<int,int>value;
}var[maxn];
int to_digt(const string &s){
int v =0;
for (int i = 0; i < (int)s.size(); ++i)v=v*10+s[i]-48;
return v;
}
int solve2(string s,int way){
for(int i = 0; i < (int)s.size(); ++i)if (s[i]=='['||s[i]==']')s[i]=' ';
stringstream ss(s);
vector<string>String;String.clear();
string code;
while(ss >> code)String.push_back(code);
int val=to_digt(String[String.size()-1]),val_flag=to_digt(String[String.size()-1]);
if (String.size()==1){res2=val;return 1;}
for (int i=String.size()-1; i > 0; --i){
string str = String[i-1];int idd= id[str];
if(var[idd].siz <= val) return false;
if (way==2){if (!var[idd].value.count(val))return false;}
else {if (i>1 && !var[idd].value.count(val))return false;}
val = var[idd].value[val];
if (i>1)val_flag=val;
}
result[0].clear();result[1].clear();
if (way==1){resul=val_flag;result[0].push_back(String[0]);}
else res2=val;
return true;
}
int solve(string s){
int m = s.find("=");
if (m == -1){
int m1=s.find("["),m2=s.find("]");
string s1=s.substr(0,m1),s2=s.substr(m1+1,m2-2);
id[s1]=++cnt_id;
var[id[s1]].siz=to_digt(s2);
return 1;
}else{
string bef=s.substr(0,m);
string aft=s.substr(m+1);
int a2=solve2(aft,2),a1=solve2(bef,1);
if(a1 && a2){
int val =res2;
var[id[result[0][0]]].value[resul]=val;// fuzhi
return 1;
}return 0;
}
}
int main(){
string s,t;
int cnt_cont=0;
while(cin >> s && s != "."){
bool bug=false;
if(!bug)++cnt_cont;
if (!bug)if (!solve(s))bug=true;
while(cin >> t && t != "."){
if (!bug)++cnt_cont;
if (!bug)if (!solve(t))bug=true;
}
if (!bug)printf("0\n");
else printf("%d\n",cnt_cont);
cnt_cont=0;
}
return 0;
}