剑指offer(12)-栈的压入弹出序列

题目：输入两个整数序列，第一个序列表示栈的压入序列，请判断第二个序列是否为栈的弹出顺序，假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压入序列，4、3、5、1、2就不可能是该压栈序列的弹出序列。

书中用双栈的方法来解决，这个方法比较麻烦也不容易理解，用一个栈就好了，只要将栈序列一个一个压入，

检测栈中是否为空，若空，说明出栈队列可由原数列进行栈操作得到。否则，说明出栈队列不能由原数列进行栈操作得到，这样代码比较好写，也很简洁。

class Solution {
public:

bool IsPopOrder(vector<int> pushV,vector<int> popV) {
if(pushV.empty() || popV.empty())
return false;
if(pushV.size() != popV.size())
return false;
stack<int> s;
int j = 0;
for(int i = 0;i < pushV.size();++i)
{
s.push(pushV[i]);
while((!s.empty()) && s.top() == popV[j])
{
s.pop();
++j;
}
}
if(s.empty())
return true;
else
return false;
}
};

这里发现牛客网的一个小BUG，如果(!s.empty()) && s.top() == popV[j]写成s.top() == popV[j] && (!s.empty()) 的话就说是发生了段错误。。。。。。然而并没有什么错误。