/*
描述
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。
假设压入栈的所有数字均不相等。例如序列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]; //a 是压入栈的顺序 从 0--a.length
int b[] = new int[a1.length]; // b 是弹出的顺序 从 0--b.length
Stack<Integer> s = new Stack<Integer>();
for(int i = 0;i < a.length;i++){
a[i] = Integer.valueOf(a1[i]);
b[i] = Integer.valueOf(a2[i]);
}
int k = 0;
for(int i = 0;i < a.length;i++){
try{
while(s.peek() != b[i] || s.isEmpty()){
s.push(a[k++]);
}//一直等到a[k]把第i要弹出时才截至循环
}catch(Exception e){
System.out.printn("False");
}
s.pop(); //只有当 s非空且s.peek() == b[i] 的时候才执行这一步 i才进行加一
}
System.out.printn("True");
}