PHP 输入两个整数序列。其中一个序列表示栈的push 顺序， 判断另一个序列有没有可能是对应的pop 顺序

<?php

    #输入一个栈的压栈序列和一个弹栈序列，判断该弹栈序列是否可能是压栈序列的输出

    #例如压栈序列 12345，则弹栈序列可以是 54321 或者 45321



    #解题思路，建一个空栈，按照压栈序列入栈，当压入的栈顶元素与弹栈序列的指针指向元素相同时，将元素弹出

    #直到将压栈序列的元素全部压完，如果弹栈序列是正确的，则最后栈内元素可以按照弹栈序列顺序弹出，最后栈为空

    #否则栈不为空

    function test($push, $pop) {

        $len = count($push);

        $stack = array();

        $i = 0;

        $j = 0;

        while ($i < $len) {

            array_push($stack, $push[$i]);

            $i++;



            echo "before: ";

            print_r($stack);

            while (!empty($stack) && $stack[count($stack) - 1] == $pop[$j]) {

                array_pop($stack);

                $j++;

            }

            echo "<br>after: ";

            print_r($stack);

            echo "<br>";

            echo "<br>";

        }



        return empty($stack);

    }



    $push = array(1, 2, 3, 4, 5);

    $pop = array(4, 5, 3, 1, 2);



    $t = test($push, $pop);

    var_dump($t);

?>

before: Array ( [0] => 1 ) 
after: Array ( [0] => 1 ) 

before: Array ( [0] => 1 [1] => 2 ) 
after: Array ( [0] => 1 [1] => 2 ) 

before: Array ( [0] => 1 [1] => 2 [2] => 3 ) 
after: Array ( [0] => 1 [1] => 2 [2] => 3 ) 

before: Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 ) 
after: Array ( [0] => 1 [1] => 2 [2] => 3 ) 

before: Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 5 ) 
after: Array ( [0] => 1 [1] => 2 ) 

bool(false)