दस्तावेज़ों में खोज करना
जब आप कक्षा के दस्तावेज़ों में खोज कर रहे हैं, तो आप उस कक्षा के शीर्षक को ढूंढ़ना चाहते हैं जिसे आप परीक्षा से पहले दोहराना चाहते हैं। आपको शीर्षक के कुछ शब्द याद हैं लेकिन बाकी के बारे में आप निश्चित नहीं हैं। उस प्रक्रिया को स्वचालित करने के लिए, आप एक प्रोग्राम लिखने का निर्णय लेते हैं जो आपके लिए खोज करेगा।
सबसे पहले, आप कक्षा में शामिल दस्तावेज़ों की संख्या n
इनपुट करेंगे। अगली n
पंक्तियों में उन दस्तावेज़ों के शीर्षक होंगे। फिर, आप अपने याद किए हुए शब्दों की संख्या w
इनपुट करेंगे। अगली w
पंक्तियों में वे w
शब्द होंगे जो आपको उस शीर्षक से याद हैं।
प्रोग्राम को उन सभी दस्तावेज़ों के शीर्षक आउटपुट करने चाहिए जिनमें आपके याद किए हुए सभी शब्द शामिल हों।
ध्यान दें कि आप केस-असंवेदनशील खोज करना चाहते हैं, ताकि खोज इंजन बड़े और छोटे अक्षरों के अंतर को नज़रअंदाज़ कर सके।
इनपुट | आउटपुट |
---|---|
4 | Google and the page-rank algorithm to search the web content |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB