中国上海雏鹰竞飞2017题解.pptxVIP

刘虹娇 2017.10.7 题解：栈stack 样例 htmlbody/body/html 读入html，入栈 html 空栈 读入body，入栈 body html 读入/body，出栈 html 读入/html，出栈 样例 html body /html /body 读入html，入栈 html 空栈 读入body，入栈 body html 读入/html，无法匹配，结束 body html 难点一：读文件字符串类题目，推荐使用getchar()一个个读 难点二：提取、/中的标签，并区分两者 难点三：stack操作 stack.push() 入栈stack.top() 取栈顶元素stack.pop() 出栈stack.empty() 栈是否空 算法： 1、循环处理所有标签 如果是开始标签，入栈 否则是结束标签/，匹配栈顶元素 如果可以匹配则继续， 否则报错结束程序。 2、处理完所有标签后 如果栈为空，成功匹配 否则报错 难点一：读文件 较复杂的情况：字符和数值混在一起，还有回车要吃掉。 解决方案：使用 %s 把积木类型和旋转度数都读入 %s 的优势：遇到空格和回车就停止，刚好契合本题 难点二：七种积木以旋转中心点为原点(0,0)，写下它们的坐标偏移量 -2,0 -1,0 -1,0 0 0 0,-1 0,0 0,1