这道题太欠抽了,做了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;
}