ドキュメントの検索
授業の資料を検索するとき、試験前に復習したい授業のタイトルを見つけたいと思っています。ただし、タイトルのいくつかの単語は覚えているものの、残りははっきりと覚えていません。そのプロセスを自動化するために、自分で検索を行うプログラムを書くことにしました。
まず、授業で扱ったドキュメントの数
n
を入力します。次の n
行には、そのドキュメントのタイトルが入力されます。その後、覚えている単語の数 w
を入力します。次の w
行には、そのタイトルから覚えている w
個の単語が含まれます。プログラムは、あなたが覚えているすべての単語を含むドキュメントのタイトルを出力するべきです。
なお、大文字と小文字の違いを無視した検索を行いたいので、検索エンジンは大文字・小文字の違いを無視するようにします。
入力 | 出力 |
4
Google and the page-rank algorithm to search the web content
Neural Networks and document ranking to re-rank the web pages
BERT models and the web - do they actually work for big content docs
Page-rank and how to handle leaf nodes
2
web
content | Google and the page-rank algorithm to search the web content
BERT models and the web - do they actually work for big content docs |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB