Recherche dans les documents
Lorsque vous parcourez les documents du cours, vous souhaitez trouver le titre du cours que vous aimeriez réviser avant l'examen. Vous vous souvenez de certains mots du titre, mais vous n'êtes pas sûr du reste. Pour automatiser ce processus, vous décidez d'écrire un programme qui effectuera la recherche pour vous.
Vous commencerez par entrer le nombre de documents couverts en classe
n. Les n lignes suivantes seront les titres de ces documents. Ensuite, vous entrerez le nombre de mots dont vous vous souvenez w. Les w lignes suivantes contiendront les w mots dont vous vous souvenez du titre.Le programme doit afficher tous les titres de documents qui contiennent tous les mots dont vous vous souvenez.
Notez que vous souhaitez effectuer une recherche insensible à la casse, afin que le moteur de recherche ignore les différences entre majuscules et minuscules.
Entrée | Sortie |
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