【データセット選択メニュー】商品の検索 (paizaランク C)-解答例-PHP編

2022年7月10日

【データセット選択メニュー】> FINAL問題商品の検索 (paizaランク C 相当) [難易度: 1467 ±14]

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

問題文

N 個の文字列 S_1, ... , S_N と、Q 個の文字列 T_1, ... , T_Q が与えられます。各 T_i について、以下の処理を行ってください。

・ S_j == T_i を満たす最小の j を出力する。ただし、そのような j が存在しない場合は -1 を出力する。

入力値（例）
3 2
a
b
c
b
d

出力値（例）
2
-1

解答例

<?php
    list($n, $q) = explode(" ", trim(fgets(STDIN)));
    
    for($i = 0; $i < $n; $i++) {
        $s = trim(fgets(STDIN));
        
        if(isset($array[$s]) == false) {
            $array[$s] = $i + 1;
        } 
    }

    for($i = 0; $i < $q; $i++) {
        $item = trim(fgets(STDIN));
        
        if(isset($array[$item])) {
            echo $array[$item]. "\n";
        } else {
            echo (-1). "\n";
        }
    }
?>

<?php

list($n, $q) = explode(" ", trim(fgets(STDIN)));

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

$s = trim(fgets(STDIN));

if(isset($array[$s]) == false) {

$array[$s] = $i + 1;

}

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

$item = trim(fgets(STDIN));

if(isset($array[$item])) {

echo $array[$item]. "\n";

} else {

echo (-1). "\n";

}

解答例

カテゴリー