面试题22：栈的压入、弹出序列

面试题22：栈的压入、弹出序列

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

题目分析：
给一个入栈序列，一个出栈序列，判断出栈序列是否是入栈可能的出栈序列。
直接的方法是使用辅助栈，模拟入栈和出栈过程。如果当前栈顶元素不是出栈元素，则一直入栈；如果等于出栈元素，则出栈。结束条件：

1. 出栈序列中元素都出栈，辅助栈为空；
2. 出栈序列中元素并没都出栈，入栈序列元素都入栈，但辅助栈不空；

class Solution {
public:
    bool IsPopOrder(vector<int> pushV,vector<int> popV) {
        int len = pushV.size();
        if (len == 0 || len != popV.size())
            return false;
        int i, j;
        stack<int> stk;
        i = 0;
        j = 0;
        stk.push(pushV[i ++]);
        while (j < len) {
            /* 当前栈顶元素==出栈序列中的元素 */
            if (popV[j] == stk.top()) {
                stk.pop();
                ++ j;
                continue;
            }
            if (i < len)
                stk.push(pushV[i ++]);
            else 
                break;
        } 
        if (stk.empty())
            return true;
        else
            return false;
    }
    bool IsPopOrder(vector<int> pushV,vector<int> popV) {
        stack<int> nums;
        int len = pushV.size();
        int i = 0, j = 0;
        bool result = false;


        while (i < len) {

            if (nums.empty() || nums.top() != popV[j]) {
                nums.push(pushV[i]);
                ++ i;
            } else {
                nums.pop();
                ++ j;
            }
        }

        while (!nums.empty() && num.top() == popV[j]) {
            num.pop();
            ++ j;
        }

        if (j == len)
            result = true;


        return result;
    }
};