データ構造 - スタックシャッフリング

/ *
内容
入力二つの整数シーケンススタックを表す第1の配列は配列内に圧入され、配列が第二のスタックポップためかどうかを決定することができます。
スタックが等しいと仮定されている上に全ての数字は、押されていません。1,2,3,4,5の配列の配列がスタックに押し込まれるような、プッシュシーケンスがポップの配列に対応する4,5,3,2,1配列である、
しかし4,3,5,1,2シーケンスのポップアップシーケンスをプッシュすることは不可能です。(注:2つのシーケンスの長さが等しいです)

入力
最初のライン:スペースで区切られた入力Nの整数は、スタック順序に従って
2行目:入力Nの整数、スペースで区切られた、スタックショー順次
出力
意味真または偽、その第二のラインのデータかポップアップシーケンスが有効である
サンプル入力
。1 2. 4. 3. 5
。4. 3. 5. 1 2
サンプル出力

 * /

トピック私は数日間拷問を受けた、と今日は慎重にコードブックが書かれた読み取り

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");
    

}

 

公開された26元の記事 ウォンの賞賛4 ビュー10000 +

おすすめ

転載: blog.csdn.net/weixin_41926640/article/details/85229577