[剑指offer]栈的压入、弹出序列

题目描述
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）

class Solution {
public:
    bool IsPopOrder(vector<int> pushV,vector<int> popV) {
        if(pushV.empty()||popV.empty())
            return false;
        if(pushV.size()!=popV.size())
            return false;
        stack<int> s;
        //首先无论如何我都要push第一个元素入栈：
        s.push(pushV[0]);
        //建立两个指针，分别指向pushv和popv的第一个元素
        int k=0,i=0;

        while(k<popV.size()&&i<pushV.size())
        {
            //如果栈顶元素等于弹出顺序的第i个，则弹出当前栈顶元素，并且将弹出队列指针加1
            if(s.top()==popV[i]){
                s.pop();

                //如果弹出队列指针已经到尾部，则说明弹出队列已遍历完毕，返回true
                if(i==popV.size()-1)
                    return true;
                i++;
            }
            //如果不相等，则继续压入pushv里面的元素
            else{
                //压入队列到尾部都没有相等的元素，return false 
                k++;
                if(k==pushV.size())
                    return false;
                s.push(pushV[k]);  
            }
        }
        return true;

    }
};