摘要：
题目： 给出一串表示矩阵相乘的字符串，问这字符串中的矩阵相乘中所有元素相乘的次数。 思路： 遍历字符串遇到字母将其表示的矩阵压入栈中，遇到‘）’就将栈中的两个矩阵弹出来，然后计算这两个矩阵的元素相乘的次数，累加就可以了。 PS：注意弹出的矩阵表示的先后顺序。 代码： #include <bits/s 阅读全文
摘要：
题目： 给出一个序列，问将1,2,3,4……按从小到大的顺序入栈，能否得到给出的序列。 思路： 用stack模拟就可以了。 当前的cnt如果小于a[i],就将cnt入栈，否则就判断栈顶是不是和a[i]相等，如果相等则弹出，如果不相等，就不能获得给出的序列。 代码： #include <bits/st 阅读全文