元素出栈入栈的合法性

具体思路如下：
给定两个序列，一个是入栈的序列in，一个是出栈的序列out.
1.定义一个栈。
2.当栈为空时或栈顶元素不等于out[ j ]中的元素时，将in中元素入栈
3.当栈顶元素等于out[ j ]中元素时，出栈
4.入栈出栈操作后，栈中的元素全出来了，则是合法的。
反之，则是非法的。
例如：
入栈的序列（1,2,3,4,5），出栈序列为 （4,5,3,2,1）是合法序列，
入栈的序列（1,2,3,4,5），出栈序列为（1,5,3,2,4）是不合法序列

#include<iostream>
#include <stack>
using namespace std;

int is_legal(int in[],int out[],int size)
{
  stack<int> s;
  int i=0;//index of in
  int j=0;//index of out
  while(j<size)
  {
     while(s.empty() || s.top()!=out[j])
    {
      if(i<size)
        s.push(in[i++]);
      else
          break;
    }

    if(s.top()==out[j])
    {
          j++;
          s.pop();
    }
    else
      break;
  }

  if(s.empty() && j==size)
      return 0;
  return -1;
}
int main()
{
    int in[]={1,2,3,4,5};
    int out[]={4,5,3,2,1};
    //int out[]={1,5,3,2,4};
    int ret=is_legal(in,out,sizeof(in)/sizeof(in[0]));
    if(ret==-1)
        cout<<"不合法"<<endl;
    else
        cout<<"合法"<<endl;
  return 0;
}