牛客网栈的压入,和弹出序列

题目描述如下：

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

解决思路

用栈的数据结构，

1. 首先根据栈的弹出序列，判断，弹出序列中的元素，是否入栈，
2. 如果没入栈的话，需要将该元素，在压入序列中进行查找，在压入序列中该元素的之前的元素都需要入栈。
3. 如果栈顶元素与弹出序列的元素相同的话，删除栈顶元素。

合法的弹出序列判别条件为：

1. 弹出序列已经完全与栈顶元素匹配过
2. 栈中的元素为空

实现的代码为：

class Solution {
  public:
    bool IsPopOrder(vector < int >pushV, vector < int >popV) {
	stack < int >sta;
	 set < int >numSet;
	// int *num;
	int len = popV.size();
	// num = new int[len];
	// memset(num,0,sizeof(int)*len);
	int i = 0;
	while (i < len) {

	    if (numSet.find(popV[i]) == numSet.end()) {
		for (int j = 0; j < len; j++) {
		    if (numSet.find(pushV[j]) == numSet.end()) {
			sta.push(pushV[j]);
			numSet.insert(pushV[j]);
		    }
		    if (pushV[j] == popV[i]) {
			break;
		    }
		}
	    }
	    if (!sta.empty()) {
		int temp = sta.top();
		if (temp == popV[i]) {
		    sta.pop();
		    i++;
		} else {
		    break;
		}

	    }

	}
	if (i == len && sta.empty()) {
	    return true;
	}
	return false;

    }
};