दस्तावेज़ों में खोज करना
जब आप कक्षा के दस्तावेज़ों में खोज कर रहे हैं, तो आप उस कक्षा के शीर्षक को ढूंढ़ना चाहते हैं जिसे आप परीक्षा से पहले दोहराना चाहते हैं। आपको शीर्षक के कुछ शब्द याद हैं लेकिन बाकी के बारे में आप निश्चित नहीं हैं। उस प्रक्रिया को स्वचालित करने के लिए, आप एक प्रोग्राम लिखने का निर्णय लेते हैं जो आपके लिए खोज करेगा।
सबसे पहले, आप कक्षा में शामिल दस्तावेज़ों की संख्या
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