【面试题】剑指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;}