【剑指offer系列】 栈的压入和弹出序列___22

　　题目描述：
　　输入两个整数序列，第一个为入栈序列，判断第二个是否为出栈序列　　
　　
　　分析：
　　将入栈序列中的元素依次入栈，若出栈序列的元素为栈顶元素，则可以将该元素出栈。
　　最后判断栈是否为空。　　
　　
　　代码： 　　　　

bool isValid(vector<int>& in,vector<int>& out){    stack<int> stk;    int j=0;    for(int i=0;i<in.size();++i){        stk.push(in[i]);        while((!stk.empty())&&out[j]==stk.top()){            stk.pop();            ++j;        }    }    return stk.empty();}