标签：map arr Hunt idx Tokyo cmd num 习题 include

题目描述：

        输入并模拟执行一段程序，输出第一个bug所在的行。每行程序有两种可能：
        1.数组定义，格式为arr[size]。例如a[10]或者b[5]，可用下标分别是 0 ~ 9 和 0 ~ 4 。定义之后所有元素均为未初始化状态。输入保证数组名是单个字母。
        2.赋值语句，格式为arr[index]=value。例如a[0]=3或者a[a[0]]=a[1]。

        赋值语句可能会出现两种bug：下标index越界；使用未初始化的变量（index和value都可能出现这种情况）
        程序不超过1000行，每行不超过80个字符且所有常数均为小于2³¹的非负整数。

AC代码:

#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<sstream>
#include<map>
#include<vector>
using namespace std;

map<char, int> arr_range;              // 数组名，数组长度 
map<char, map<int, int> > arr_map;     // 数组名映射到数组
bool flag = true;                      // 目前代码是否出错，true为正确 
 
int find_num(const string& cmd) {
	int num, idx;
	if(!flag) return 0;
	if(isdigit(cmd[0])) {
		stringstream ss(cmd);
		ss >> num;
	} else if(isalpha(cmd[0]) && isdigit(cmd[2])) {
		stringstream ss(cmd.substr(2));
		ss >> idx;
		if(!arr_map[cmd[0]].count(idx) || arr_range[cmd[0]] <= idx) { flag = false; return 0; }
		num = (arr_map[cmd[0]])[idx];
	} else if(isalpha(cmd[0]) && isalpha(cmd[2])) {
		idx = find_num(cmd.substr(2));
		if(!arr_map[cmd[0]].count(idx) || arr_range[cmd[0]] <= idx) { flag = false; return 0; }
		num = (arr_map[cmd[0]])[idx];
	}
	return num;
}

int main() {
	#ifdef LOCAL
	freopen("input.txt", "r", stdin);
	freopen("output.txt", "w", stdout);
	#endif
	string s;
	while(cin >> s) {
		if(s == ".") break;
		flag = true;
		int line = 1;
		string cmd(s);
		arr_range.clear();
		arr_map.clear();
		while(cmd != ".") {
			if(strchr(cmd.c_str(), '=') == NULL) { //数组定义
				map<int, int> arr;                 //数组 
				arr_map[cmd[0]] = arr;
				stringstream ss(cmd.substr(2));
				int length;
				ss >> length;
				arr_range[cmd[0]] = length;
				//cout << length << "\n";
				line++;
			} else {                               //赋值语句
				char arr_name = cmd[0];
				int idx, value, interval;
				interval = strchr(cmd.c_str(), '=') - cmd.c_str();
				idx = find_num(cmd.substr(2, interval));
				value = find_num(cmd.substr(interval + 1));
				if(arr_range[cmd[0]] <= idx) flag = false;
				if(flag) {
					//cout << idx << " " << value << "\n";
					(arr_map[arr_name])[idx] = value;
					line++;
				}
			}
			cin >> cmd;
		}
		if(flag) cout << "0\n";
		else cout << line << "\n";
	}
	return 0;
}

标签：map,arr,Hunt,idx,Tokyo,cmd,num,习题,include
来源： https://blog.csdn.net/As_zyh/article/details/115653147

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。