【スタック・キューメニュー】スタック実装編 step 2 (paizaランク C)-解答例-PHP編

2022年7月15日

【スタック・キューメニュー】> FINAL問題スタック実装編 step 2 (paizaランク C 相当) [難易度: 1526 ±25]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

Q 個のクエリが与えられます。空の配列 A を用意したあと、 Q 個のクエリに応じて以下の 2 種類の処理をしてください。

・ PUSH X: 配列 A の末尾に 文字 X を追加
・ POP: 配列 A の末尾にある要素を出力し、削除

各クエリの処理が終わったあと、配列 A の各要素の値を半角スペース区切りで出力してください。

入力値（例）
4
1 c
2
1 d
2

出力値（例）
c
c

d
d

解答例

<?php
    $n = trim(fgets(STDIN));
    
    $array = [];
    
    for($i = 0; $i < $n; $i++) {
        $c = trim(fgets(STDIN));
        
        if(strpos($c, 1) !== FALSE) {
            list($push, $x) = explode(" ", $c);
            $array[] = $x;
            
        } elseif($c == 2) {
            $p = array_pop($array);
            echo $p. "\n";
        }
        
        $q = implode(" ", $array);
        echo $q. "\n";
    }
?>

<?php

$n = trim(fgets(STDIN));

$array = [];

for($i = 0; $i < $n; $i++) {

$c = trim(fgets(STDIN));

if(strpos($c, 1) !== FALSE) {

list($push, $x) = explode(" ", $c);

$array[] = $x;

} elseif($c == 2) {

$p = array_pop($array);

echo $p. "\n";

}

$q = implode(" ", $array);

echo $q. "\n";

}

解答例

カテゴリー