㈤练习题
⑴本题误区
注意第一个括号
⑵考察知识点
①栈的思想和应用
②元素的判断
⑶解题思路
可从第一个元素开始进行判断,若为左括号则放到栈顶,若为右括号则与栈顶元素比较直至判断到最后元素或出现错误
⑷stack常用知识点
stack为堆栈容器,它本质为一个后进先出的线性表
stack<int> s; //创建stack对象
s.push(n); // 元素n入栈
s.pop(); // 栈顶元素出栈
s.top(); // 访问栈顶元素
s.empty(); // 判断栈是否为空
s.size(); // 返回栈中元素个数
㈥练习题
⑴本题误区
注意一下0的问题
⑵考察知识点
元素的对应问题(可参考第一题)
⑶解题思路
定义一个<char,int>的map容器
利用map容器的映照性质,键值为0~9,映照元素记录每个数字的出现此时
㈦练习题
⑴考察知识点
①循环结构
②斐波那契数列
㈧练习题
⑴本题误区
每组数据为从0~n,另外需注意末尾空格的问题
⑵考查知识点
①字符串和数字之间的对应
②字符型数组的应用