题解(5-8)-----寒假练习赛（一）

㈤练习题

⑴本题误区

注意第一个括号

⑵考察知识点

①栈的思想和应用

②元素的判断

⑶解题思路

可从第一个元素开始进行判断,若为左括号则放到栈顶,若为右括号则与栈顶元素比较直至判断到最后元素或出现错误

⑷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,另外需注意末尾空格的问题

⑵考查知识点

①字符串和数字之间的对应

②字符型数组的应用