Búsqueda en los documentos
Al buscar entre los documentos de la clase, deseas encontrar el título de la clase que te gustaría repasar antes del examen. Recuerdas algunas palabras del título, pero no estás seguro del resto. Para automatizar ese proceso, decides escribir un programa que haga la búsqueda por ti.
Primero, ingresarás el número de documentos cubiertos en la clase
n. Las siguientes n líneas serán los títulos de esos documentos. Luego, ingresarás el número de palabras que recuerdas w. Las siguientes w líneas contendrán las w palabras que recuerdas de ese título.El programa debe mostrar todos los títulos de documentos que contengan todas las palabras que recuerdas.
Ten en cuenta que deseas hacer una búsqueda sin distinción entre mayúsculas y minúsculas, por lo que querrás que el motor de búsqueda ignore las diferencias entre ellas.
Entrada | Salida |
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