यहाँ रूसी से हिंदी में अनुवादित प्रोग्रामिंग कार्य का पाठ दिया गया है: सबस्ट्रिंग के साथ अधिकतम आवृत्ति

Java Hard collections

कार्य «यहाँ रूसी से हिंदी में अनुवादित प्रोग्रामिंग कार्य का पाठ दिया गया है: सबस्ट्रिंग के साथ अधिकतम आवृत्ति»

एक स्ट्रिंग S दी गई है, जो छोटे लैटिन अक्षरों से बनी है। एक उपस्ट्रिंग की अधिकतम लंबाई ज्ञात करनी है, जिसमें प्रत्येक वर्ण अधिकतम K बार आता है। यदि ऐसी कई उपस्ट्रिंग हैं, तो कोई एक आउटपुट करें। वर्णों की आवृत्तियों को ट्रैक करने के लिए स्लाइडिंग विंडो और HashMap का उपयोग करें। सीमाएँ: S की लंबाई 10^5 तक, K 1 से 10^5 तक।

इनपुट प्रारूप

एक पंक्ति: S और एक पूर्णांक K, जो एक स्थान से अलग किए गए हैं।

आउटपुट प्रारूप

एक पंक्ति: खोजी गई उप-स्ट्रिंग। यदि उप-स्ट्रिंग नहीं है, तो खाली पंक्ति प्रिंट करें।

उदाहरण

उदाहरण 1

इनपुट

abcabcabc 2

आउटपुट

abcabc

उदाहरण 2

इनपुट

2024-03-18

आउटपुट

понедельник

उदाहरण 3

इनपुट

aaa 1

आउटपुट

a

उदाहरण 4

इनपुट

2024-03-19

आउटपुट

вторник

उदाहरण 5

इनपुट

abacabad 3

आउटपुट

bacabad

main.java