Jungle~St...

题目： 有N个盒子排成一列，从左至右编号1~n，现有四种操作，分别如下： 1 X Y 将编号为X的盒子置于编号为Y的盒子的左边（相邻） 2 X Y 将编号为X的盒子置于编号为Y的盒子的右边（相邻） 3 X Y 将编号为X的盒子和编号为Y的盒子交换位置 4 反转整个排列 在M次操作之后，求坐标为奇数的盒子，其编号之和 例如，如果n = 6，则在执行1 1 4之后，该行变为2 3...

给出一串序列，仅包含 ( ) [ ] ，判断其是否合法，规则如下： 1.空序列合法 2.若A合法，B合法，则AB也合法 3.若A合法，则(A)，[A]也合法 栈的用武之处，不过要注意空栈的判断，否则会Runtime Error 两种处理方式： inline int F (char ch) { if(ch=='(') return -1; if(ch==')') return 1;...

题目： 以单个大写字母代替矩阵，第一行输入矩阵种类的数量，后输入各矩阵代替字母及维度（行数 列数） 然后输入多行矩阵表达式，输出每个表达式乘法计算次数 注：1.每对括号内有且必有两个矩阵，如果有套娃现象 例如：（A(BC)）将 (BC) 看作一个矩阵 2.乘法不合规时输出 “error” ，即不满足 “前矩阵的列数 = 后矩阵的行数” Sample Input 9 A 50 10 B 10 20 ...

题目： 题目链接——VJ 输入包含"()" "[]"的括号序列，判断是否合法，具体规则如下： 1》空串合法 2》如果A和B合法，则AB合法 3》如果A合法，则(A)合法，[B]合法 分析： 其实不用管后两条规则，凭借初中数学水平和第一条足矣理解题意，用栈实现即可 为了操作起来方便且看起来不那么乱，我在代码里多一步 字符 -> 数字 处理 奉AC代码： #include <cstdio&...

题目： 题解 1.链表思路，作者的代码着实强，琢磨老半天orz，就不附代码了，很多贴都有 2.看好久，觉得很难完全掌握，另寻他路：首个 “[” 意味着输出从头开始，我们称之为“格外的部分”，再遇到 “[” 意味着开始另一段格外的部分，遇到 “]” 则意味着这一块格外的输出结束，并开始正常的输出。开字符串数组存下每组格外的输出，倒序输出格外部分再输出正常的部分即可，AC代码如下（30ms） #in...

一道好题，刚开始确实没思路，第一次用栈，冥思苦想，有了思路又无从下手，比着紫书搬了代码，写下来为了更好地总结和吸取经验,语言也比较通俗。 话不多说上代码 (=v=) y： #include <iostream> #include <algorithm>//STL内置集合操作（比如：∩ ∪）在这个里面 #include <vector> #include &lt...