栈的出入问题（停车场问题）

栈的出入问题（停车场问题）

现有两个数组a[],b[]他们都有四个元素，若a为进栈元素的顺序，b为出栈元素的顺序，判断哪些出栈是可能的（a表示arrive入栈数组，b表示leave出栈数组）：

第一种a[1,2,3,4] b[4,3,2,1] 结果为：true

第二种a[1,2,3,4] b[2,1,4,3] 结果为：true

第三种a[1,2,3,4] b[4,3,1,2] 结果为：false

import java.util.Stack;

public class test {
    public static boolean parkStack(int a[],int l[]){
        Stack<Integer> stack = new Stack<>();
        int i = 0;
        int j = 0;
        int length = l.length;
        while(j < length){//由出栈下标为判断是否循环的条件
            if (stack.isEmpty() && i < 4){//判断是否需要将数组a中的元素推入栈中
                stack.push(a[i]);
                i++;
            }else if (stack.peek() != l[j] && i < 4) {
            //如果栈顶元素不是出栈的元素并且a数组并没有全部入栈，
            // 则继续将a数组中的元素推入栈中（可以与第一个if条件语句合并）
                stack .push(a[i]);
                i++;
            }else if(stack.peek() == l[j]){
                stack.pop();
                j++;
            }else if (i == length && stack.peek() != l[j]){
            //若栈顶元素并不是b数组此时的元素，并且a数组已经全部入栈，那么表示此出栈顺序无法达成
                return false;
//                break;//break和return false表示同一意义
            }
        }
        if (stack.isEmpty()){
            return true;
        }else return false;

    }

    public static void main(String[] args) {
        int[] arrive = {1, 2, 3, 4};
        int[] leave1 = {4, 3, 2, 1};
        int[] leave2 = {2, 1, 4, 3};
        int[] leave3 = {1, 2, 3, 4};
        int[] leave4 = {4, 3, 1, 2};
        int[] leave5 = {4, 1, 2, 3};
        int[] leave6 = {2, 4, 1, 3};
        int[] leave7 = {1, 3, 2, 4};
        System.out.println(parkStack(arrive, leave1));//true
        System.out.println(parkStack(arrive, leave2));//true
        System.out.println(parkStack(arrive, leave3));//true
        System.out.println(parkStack(arrive, leave4));//false
        System.out.println(parkStack(arrive, leave5));//false
        System.out.println(parkStack(arrive, leave6));//false
        System.out.println(parkStack(arrive, leave7));//true
    }
}

这个问题是一个按部就班的方法，先想办法将入栈数组a逐个入栈，在进行入栈的循环操作时判断栈顶元素是否为此时的出栈元素，若相同便出栈，若不同则继续入栈。如果入栈元素已经全部入栈但是栈顶元素仍然不是出栈元素，那么可以认定此出栈顺序不正确。

在做这个操作时，进行一些特殊情况的排除，便能排除错误，中途遇到了i有可能等于4的错误，使用 && i < 4 语句排除此错误。

这个代码应该不是一个最优解，但目前没有想到更好的办法。