Suche in den Dokumenten
Beim Durchsuchen der Kursdokumente möchtest du den Titel der Klasse finden, die du vor der Prüfung noch einmal wiederholen möchtest. Du erinnerst dich an einige Wörter aus dem Titel, bist dir aber beim Rest nicht sicher. Um diesen Prozess zu automatisieren, beschließt du, ein Programm zu schreiben, das die Suche für dich übernimmt.
Zuerst gibst du die Anzahl der im Kurs behandelten Dokumente
n ein. Die nächsten n Zeilen werden die Titel dieser Dokumente sein. Dann gibst du die Anzahl der Wörter ein, an die du dich erinnerst w. Die nächsten w Zeilen enthalten die w Wörter, an die du dich aus dem Titel erinnerst.Das Programm soll alle Dokumenttitel ausgeben, die alle Wörter enthalten, an die du dich erinnerst.
Beachte, dass du eine suche ohne Berücksichtigung der Groß- und Kleinschreibung durchführen möchtest, sodass die Suchmaschine die Unterschiede zwischen Groß- und Kleinbuchstaben ignoriert.
Eingabe | Ausgabe |
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