栈的弹出压入序列

这是原题连接

https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106?tpId=13&tqId=11174&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目大意就是根据给出的栈的压入序列，来判断弹出序列是否合法。

例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。

我的解法是用栈模拟，当然用了一个数组就可以模拟这个题目中的栈。设置三个指针，i是压入序列的指针，指向下一个要压得数。j是弹出序列的指针，指向下一个弹出的数。top就是栈顶指针，注意初始值是-1.

模拟压栈弹栈就可以，先压栈，然后检查当前栈顶和要弹出的数是否相等，如果相等就说明需要弹出。

要注意控制数组是否越界。比如要保证i，j都小于数组的索引的最大值。还有top，数组的索引不能为-1

AC代码：

class Solution {
public:
    bool IsPopOrder(vector<int> pushV,vector<int> popV) {
        int s[1000];
        int i=0,j=0,top=-1;
        for(;i<pushV.size()&&j<popV.size();i++){
            s[++top]=pushV[i];
            if(s[top]==popV[j]){
                while(top>=0&&s[top]==popV[j]&&j<popV.size()){
                    top--;j++;
                }
            }
        }
        if(j>=popV.size())
            return 1;
        return 0;
    }
};