每天学习一算法系列（27）(输入两个整数序列。其中一个序列表示栈的push 顺序，判断另一个序列有没有可能是对应的pop 顺序)

题目：

输入两个整数序列。其中一个序列表示栈的push 顺序，判断另一个序列有没有可能是对应的pop 顺序。
为了简单起见，我们假设push 序列的任意两个整数都是不相等的。
比如输入的push 序列是1、2、3、4、5，那么4、5、3、2、1 就有可能是一个pop 系列，但序列4、3、5、1、2 就不可能是push 序列1、2、3、4、5 的pop 序列。

 

思路一：

对Pop系列进行遍历，借用一个Stack的变量Sim来记录入栈的变量，在遍历的过程中不断的优先去找栈顶元素进行比较，如果比较结果不相等接了去找Push系列中的元素进行比较，不相等就Push到Sim来，反复这样的操作直到遍历完Pop系列。

(如果我们希望pop 的数字正好是栈顶数字，直接pop 出栈即可；如果希望pop 的数字目前不在栈顶，我们就到push 序列中还没有被push 到栈里的数字中去搜索这个数字，并把在它之前的所有数字都push 进栈。如果所有的数字都被push 进栈仍然没有找到这个数字，表明该序列不可能是一个pop 序列。)

 

代码如下：

/*-----------------------------
Copyright by yuucyf. 2011.08.17
------------------------------*/
#include "stdafx.h"
#include <iostream>
#include <stack>
using namespace std