लंबाई सीमा के साथ अद्वितीय उपस्ट्रिंग की गणना

Go Medium strings

कार्य «लंबाई सीमा के साथ अद्वितीय उपस्ट्रिंग की गणना»

Go में एक प्रोग्राम लिखें जो एक स्ट्रिंग और एक पूर्णांक K लेता है। स्ट्रिंग में पाई जाने वाली लंबाई K की अद्वितीय उपस्ट्रिंग्स (वर्णों के सतत अनुक्रम) की संख्या की गणना करना आवश्यक है। यदि K स्ट्रिंग की लंबाई से अधिक है, तो 0 आउटपुट करें। स्ट्रिंग केवल छोटे लैटिन अक्षरों से बनी है।

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

पहली पंक्ति: स्ट्रिंग S (1 ≤ |S| ≤ 10^5)। दूसरी पंक्ति: पूर्णांक K (1 ≤ K ≤ 10^5)।

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

एक पूर्णांक — लंबाई K के अद्वितीय उपस्ट्रिंग्स की संख्या।

उदाहरण

उदाहरण 1

इनपुट

abcabc
3

आउटपुट

3

उदाहरण 2

इनपुट

aaaa
2

आउटपुट

1

उदाहरण 3

इनपुट

आउटपुट

0

main.go