数据结构之--栈混洗

/*
描述
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。
假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，
但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）

输入
第一行：输入N个整数，空格隔开，按先后顺序入栈
第二行：输入N个整数，空格隔开，表示一种出栈顺序
输出
True 或者 False ，意思是第二行数据是否是一个合法的弹出序列
样例输入
1 2 3 4 5
4 5 3 2 1
样例输出
True
 */

这个题目折磨了我好几日，今天仔细看了书上的代码才写出来

import java.util.Scanner;
import java.util.Stack;
public class Main{
    Scanner in = new Scanner(System.in);
    //首先这个输入的问题 之前做题的时候习惯了用数组这个容器，题目也很给面子把数组的len给了，这个没            //有，找了好久才知道直接行输入然后转成 数
    String s1 = in.nextLine();
    String s2 = in.nextLine();
    String a1[] = s1.split(" ");
    String a2[] = s2.split(" ");
    
    int a[] = new int[a1.length