डुप्लिकेट फ़ाइलें खोजें
एक स्थानीय कलाकार कई वर्षों से डिजिटल कला बना रहा है और उसने कई निर्देशिकाओं में हजारों फ़ाइलें सहेज रखी हैं। समय के साथ, समान कला कृतियों की डुप्लिकेट प्रतियाँ अलग-अलग नामों से सहेजी गई हैं, जिससे अव्यवस्था फैल रही है और मूल्यवान स्टोरेज स्पेस भर रहा है। इस स्थिति को प्रबंधित करने में मदद करने के लिए, आपका कार्य एक प्रोग्राम विकसित करना है जो इन डुप्लिकेट फ़ाइलों को उनकी सामग्री के आधार पर पहचान सके।
इनपुट के रूप में, प्रोग्राम को एक पंक्ति में निर्देशिका का नाम दिया जाएगा। प्रोग्राम को उस निर्देशिका में मौजूद सभी फ़ाइलों को स्कैन करना चाहिए (इस कार्य में हम उपनिर्देशिकाओं में रुचि नहीं रखते) और डुप्लिकेट फ़ाइलों की सूची समूहबद्ध करके प्रिंट करनी चाहिए। फ़ाइलें तभी डुप्लिकेट मानी जाएंगी जब उनकी सामग्री बिल्कुल समान होगी। आउटपुट में कई पंक्तियाँ होंगी, जहाँ प्रत्येक पंक्ति में डुप्लिकेट फ़ाइलों के नाम स्पेस द्वारा अलग किए हुए होंगे। यदि किसी फ़ाइल का कोई डुप्लिकेट नहीं है, तो बस फ़ाइल का नाम एक पंक्ति में प्रिंट करें।
इनपुट | आउटपुट |
artist/drawings | artwork1.txt copyofartwork1.txt anothercopyofartwork1.txt
drawing1.png duplicatedrawing1.png
photo1.jpg photocopy.jpg
uniquefile.txt |
नोट: ऊपर दिए गए उदाहरण में,
drawing1.png और duplicate_drawing1.png डुप्लिकेट हैं, इसी तरह artwork1.txt, copy_of_artwork1.txt और another_copy_of_artwork1.txt भी, और photo1.jpg तथा photo_copy.jpg भी।Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB