5-9 UVA 1596 Bug Hunt找BUG

题意:

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


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

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

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


思路:

代码整体分为两类:

一是建立数组(字符串中没有等号),而是赋值,中间有等号,

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

建立数组,就是结构体初始化的过程!

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

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


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


代码如下:


#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1000 + 5;
mapid;
vectorresult[2];
int resul,res2,cnt_id=0;
struct vars{
    int siz;
    mapvalue;
}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);
    vectorString;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;
}


你可能感兴趣的:(第五章,C++与STL入门,(习题))