UVa 1596 - Bug Hunt

这道题太欠抽了，做了N次，每次做到一半的时候就感觉思路完全不对，然后就全删了重做。

最后这次，交上一次AC了。题目本身，分为定义和赋值两部分，其中赋值又分为左右两部分，左边的内层和右边需要递归求出值来，左边外层直接赋值即可。

这道题就是考察STL的字符串。前两天学习了Python，今天用STL的string感觉特别蛋疼，int和string的相互转换还这么麻烦，还好UVa支持C++11，还有字符串分割也太不智能了。

#include <bits/stdc++.h>
using namespace std;

int bug = -1;
vector<string> code;
map<char, int> a;
map<string, int> val;

int get_val(string str){
	if (str.find("[") == string::npos)
		return stoi(str);
	if (count(str.begin(), str.end(), '[') == 1){
		if (!val.count(str)) return -1;
		return val[str];
	}
	if (count(str.begin(), str.end(), '[') >= 2){
		string cur = str.substr(str.find('[') + 1);
		int v = get_val(cur);
		if (!val.count(str.substr(0, 2) + to_string(v)))
			return -1;
		return val[str.substr(0, 2) + to_string(v)];
	}
}
void add_arr(const string str){
	stringstream ss(str.substr(2));
	int v; ss >> v;
	a[str[0]] = v;
}
int main()
{
	ios::sync_with_stdio(false);
	while (code.clear(), val.clear(), code.clear(), bug = -1, true){
		string line; cin >> line;
		if (line == ".") break;
		while (true){
			code.push_back(line);
			cin >> line;
			if (line == ".") break;
		}
		for (size_t i = 0; i != code.size(); i++){
			if (code[i].find("=") == string::npos)
				add_arr(code[i]);
			else{
				string l = code[i].substr(0, code[i].find('='));
				string r = code[i].substr(code[i].find('=') + 1);
				int rval = get_val(r.substr(0, r.find(']')));
				int lval = get_val(l.substr(l.find('[') + 1, l.find(']') - l.find('[') - 1));
				if (rval == -1 || lval == -1) {bug = i; break; }
				if (!a.count(code[i][0]) || lval >= a[code[i][0]]) { bug = i; break; }
				string name = code[i].substr(0, 2) + to_string(lval);
				val[name] = rval;
			}
		}
		cout << bug + 1 << endl;
	}
	return 0;
}

转载于:https://www.cnblogs.com/kunsoft/p/5312710.html