判断给定序列是否是对应入栈序列的出栈序列(C++)

题目：

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。

(假设压入栈的所有数字均不相等）

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

思路：

使用一个辅助栈，依次将压栈序列的元素入栈，同时判断出栈序列的元素与栈顶元素是否相等。

全部压栈结束后，如果辅助栈内还有剩余元素，说明给定的出栈序列不能对应压栈序列。

贴代码：

#include <iostream>

#include <vector>
#include <stack>

using namespace std;

class StackPushPop {
public:
	bool IsPopOrder(vector<int> pushV,vector<int> popV) 
	{
		if (pushV.size() == 0 || pushV.size() != popV.size())
		{
			return false;
		}

		stack<int> stk;
		int j = 0;

		for (int i = 0; i < pushV.size(); ++i)
		{
			stk.push(pushV[i]);

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

		return stk.empty();
	}
};

int main(void)
{
	int pushV[] = {1,2,3,4,5};
	//int popV[] = {4,5,3,2,1};
	int popV[] = {4,5,3,1,2};

	vector<int> v1(pushV, pushV + 5);
	vector<int> v2(popV, popV + 5);

	StackPushPop spp;

	bool res = spp.IsPopOrder(v1, v2);

	if (res)
	{
		cout<<"true"<<endl;
	}
	else
	{
		cout<<"false"<<endl;
	}

	return 0;
}