判断元素出栈、入栈顺序的合法性【每日一题】

题目：元素出栈、入栈顺序的合法性。如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1），则合法。入栈的序列（1,2,3,4,5），出栈序列为（4,5,2,3,1），则不合法。

解决方法：很直观的一种想法，建立一个辅助栈，把输入的第一个序列中的数字一次压入该辅助栈，并按照第二个序列的顺序从该栈中弹出数字。遍历出栈顺序中的元素，有两种情况 ：
（1）如果元素是栈顶的元素，则pop出来；
（2）如果不是栈顶元素，则根据入栈顺序将没入栈的元素push进栈，直到将该元素push栈中，然后将该元素pop出来；
如果push完所有元素都没有找到该元素，那么这个出栈顺序是错误的。最后辅助栈为空栈，并且遍历完了出栈序列的最后一个元素（二者缺一不可），那么该序列就是 一个弹出序列。

bool IsLegal(char *sorce,char* dest){    Stack<char> s;    if(strlen(sorce) != strlen(dest))        return false;    s.Push(*sorce++);    while(*dest)    {        while(*dest != s.Top() && *sorce)            s.Push(*sorce++);        if(*dest == s.Top())        {            s.Pop();            dest++;            continue;        }        else if(*dest != s.Top() && *sorce == '\0')            return false;        else            s.Push(*sorce++);    }    return true;}