दोहराव-मुक्त अक्षरों वाला सबसे लंबा सबस्ट्रिंग
आपको एक स्ट्रिंग s दी गई है, जिसमें आपको वह सबसे लंबा सबस्ट्रिंग ढूँढना है जिसमें किसी भी अक्षर का पुनरावृत्ति (डुप्लिकेट) न हो। यदि ऐसे бір से ज़्यादा सबस्ट्रिंग उपलब्ध हों, तो प्रोग्राम को सबसे पहले मिलने वाले सबस्ट्रिंग को प्रिंट करना चाहिए।
इनपुट
इनपुट की केवल एक ही पंक्ति में स्ट्रिंग s होती है (1 ≤ |s| ≤ )। s में लैटिन अक्षर, ASCII चिह्न (~,#$-=_|\/+%^&*()[]’”.!@), स्पेस और टैब शामिल हो सकते हैं।
आउटपुट
प्रोग्राम को s का वह सबसे लंबा सबस्ट्रिंग प्रिंट करना चाहिए जिसके सभी अक्षर अद्वितीय हों।
उदाहरण
इनपुट | आउटपुट |
hello, world! | , world! |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB