1. paizaラーニングトップ
  2. レベルアップ問題集
  3. トライ木メニュー(言語選択)
  4. 問題一覧 Kotlin編
  5. 単語の意味の登録 Kotlin編

トライ木メニューのサムネイル
単語の意味の登録 Kotlin編(paizaランク B 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

この問題ではキーである文字列 S に紐づけられた意味を得るためのメンバ関数 get_value(key: string): string を作成してください。


N 個の文字列 S_1, ..., S_N と文字列 T_1, ..., T_N が与えられます。i 個目の単語は S_i でその意味は T_i です。
S_i はアルファベット小文字のみで構成される文字列です。T_i は空白や改行を除く半角英数字記号 ( ASCII 印字可能文字の一部) で構成されています。
より詳細には T_i はこれらの文字で構成されています。

0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ!"#$%&'()*+,-./:;<=>?@[\]^_`{|}~

また、入力によって 1 つの単語に複数の意味が与えられることはありません。

次に Q 個のクエリが与えられるので、与えられた順番に処理してください。
・ ある単語 W が与えられるので、W の意味を出力してください。  
・ ただし、W が S_1, ..., S_N に含まれていない単語である場合は NOTFOUND と出力してください。

入力される値

N Q
S_1 T_i
...
S_N T_N
qurey_1
...
query_Q


・ 1行目に N, Q が与えられます。続く N 行に文字列 S_i と T_i が空白区切りで与えられます。
・ その後に Q 行のクエリが与えられます。各クエリは
W
の形式で与えられます。


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

i行目にはi番目のクエリに対する出力を行ってください。
また、末尾に改行を入れ、余計な文字、空行を含んではいけません。

条件

すべてのテストケースにおいて, 以下の条件をみたします

・1 ≦ N, Q ≦ 10^3
・S_i, W はアルファベット小文字で構成される文字列
・T_i は半角英数字記号または ASCII 印字可能文字で構成される文字列
・1 ≦ |S_i|, |T_i|, |W_i| ≦ 10^3 (|S_i|は、Sの文字数です。)
・S_i≠S_j (i≠j)

入力例1

4 5
t 20th_alphabet
test exam
testing do_test
tester person_doing_the_test
t
test
testing
tester
subject

出力例1

20th_alphabet
exam
do_test
person_doing_the_test
NOTFOUND

入力例2

4 5
one 1
two 2
minus -
today YYYY/MM/DD
one
two
minus
today
tomorrow

出力例2

1
2
-
YYYY/MM/DD
NOTFOUND

問題一覧へ戻る

ページの先頭へ戻る