我的思路:对于每行code,若无等号,直接初始化数组即可,否则依次检查等号左边和右边的表达式是否正确。对于左边的表达式,只需检查到首个数组之前即可,因为可能要对其初始化;对于右边表达式则要全部检查。
对于复合表达式要如何检查呢?我的做法是先找出数字下标,确定其最内层数组,然后依次向外找出外层数组。
此外还有一些小细节需要特别注意,这次是一次AC,开心。具体代码如下:
#include#include
看了别人的代码发现其实题目中说数组名是单个字符而不是字符串,修改如下:
#includeusing namespace std;map >arrset; //记录每个数组初始化后的元素map arrsize; //记录数组的sizeint findDigit(string& s,int rp){ int i = rp; //右边起始点在等号后面一位 while(!isdigit(s[i])) i++; return i;}int stod(string& s,int i){ int r = 0; while(s[i] && isdigit(s[i])){ r = r*10 + s[i] - '0'; i++; } return r;}int main(){ string s; char arr,arr2; while(getline(cin,s) && s[0] != '.'){ arrset.clear(); arrsize.clear(); int bugline = 0,cnt = 0; while(s[0] != '.'){ if(bugline){ getline(cin,s);continue; } cnt++; int dp = findDigit(s,0); //出现数字下标的位置 int index = stod(s,dp); int ap = dp - 2; //arr名的位置 arr = s[ap]; if(s.find('=') == string::npos){ arrsize[arr] = index; getline(cin,s); continue; } while(ap >= 0){ //检查左边 if(index >= arrsize[arr] || (ap && !arrset[arr].count(index))){ //如果是首个数组的话不需要检查元素是否初始化 bugline = cnt; cout< < = rp){ //检查右边 if(index2 >= arrsize[arr2] || !arrset[arr2].count(index2)){ bugline = cnt; cout< <