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