【面试题】剑指offer22-判断一个序列是否是某一个栈的序列

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

假设压入站的所有数字均不相等。

例如序列1,2,3,4,5是某站的压栈序列，序列4,5,3,2,1是该压栈序对应的一个弹出序列，但是4,3,5,2,1

就不是该压栈序列的弹出序列。

解决这个问题，我们需要一个辅助栈，把输入第一个序列的数字依次压入该辅助栈，并按照第二个序列

的顺序依次从该栈中弹出数字。

代码的实现：

#include<iostream>
using namespace std;
#include<assert.h>
#include<stack>

bool IsPopOrder(const int* pPush, const int* pPop, size_t length)
{
	assert(length);
	assert(pPush && pPop);

	bool possible = false;

	const int* NextPush = pPush;
	const int* NextPop = pPop;

	stack<int> s;
	while (NextPop - pPop < length)
	{
		while (s.empty() || s.top() != *NextPop)
		{
			if (NextPush - pPop == length)
			{
				break;
			}
			s.push(*NextPush);
			NextPush++;
		}
		if (s.top() != *NextPop)
		{
			break;
		}
		s.pop();
		NextPop++;
	}
	if (s.empty() && NextPop - pPop == length)
	{
		possible = true;
	}
	return possible;
}