判断栈的pop序列

比如一个栈的压栈顺序为1，2，3，4，5；那么3，2，1，4，5就可能是栈的pop序列；
而4，2，3，1，5就不可能，因为要先pop 4，就必须先把1，2，3，4压栈进去，那么要pop2 的话，先得pop3。

所以这个题就看你怎么去利用这个条件了。

我的思路是这样的：有一个stack和两个数组，push和pop，两个数组分别保存两个序列，stack是用来模拟pop和push的情况的。
首先我们要pop的数记为*popnode，然后我们在栈里面寻找这个值，如果找不到的话，我们看还有没有剩下的未push的数字，如果有的话，我们把它们都push进去直到找到我们要pop的数字或者已经把所有的数字都push进去了。
举个例子：
push[]={1,2,3,4,5},pop[]={4,3,2,1,5); popnode=4->push 1,2,3,4; pop 4; popnode=5->push 5; pop 5; pop 3,2,1
根据上面的思路写出的代码：
里面加入了一些输出，debug的时候用的，也可以用来理清思路：

运行结果

bool solution(int* push, int* pop, int len)
{
    if (!pop || !push || len <= 0)
        return false;
    std::stack<int> s;
    bool k = true;
    int* popnode = pop;
    int* pushnode = push;
    while (popnode - pop < len)
    {
        while (s.empty()||(s.top() != *popnode&&(pushnode<len+push)))
        {
            if(!s.empty())
                std::cout << "s.top=" << s.top() << " popnode=" << *popnode << "\n";
            s.push(*pushnode++);
            
            std::cout << "push:" << *(pushnode - 1)<<"\n";
        }
        if (s.top() == *popnode)
        {
            std::cout << "pop node :" << *popnode << std::endl;
            s.pop();
            popnode++;
        }
        else if ((pushnode - push >= len - 1))
        {
            std::cout << "to break"<<"\n";
            k = false;
            //popnode = pop + 5;
            break;
            //return false;
        }
    }
    return k;
}
int main()
{
    int push[] = { 1, 2, 3, 4, 5 };
    int pop[] = {4,5,3,2,1 };//4,5,3,2,1
    if (solution(push, pop, 5))
        std::cout << "yes!";
    else std::cout << "no!";
}