DE
RU
EN
ES
ZH
FR
PT
AR
HI
Zählen eindeutiger Teilstrings mit Längenbeschränkung
Go
Medium
strings
Aufgabe «Zählen eindeutiger Teilstrings mit Längenbeschränkung»
Schreiben Sie ein Programm in Go, das einen String und eine ganze Zahl K annimmt. Es muss die Anzahl der eindeutigen Teilstrings (aufeinanderfolgende Zeichenfolgen) der Länge K gezählt werden, die im String vorkommen. Wenn K größer als die Länge des Strings ist, geben Sie 0 aus. Der String besteht nur aus Kleinbuchstaben des lateinischen Alphabets.
Eingabeformat
Erste Zeile: String S (1 ≤ |S| ≤ 10^5). Zweite Zeile: ganze Zahl K (1 ≤ K ≤ 10^5).
Ausgabeformat
Eine ganze Zahl — die Anzahl der eindeutigen Teilstrings der Länge K.
Beispiele
Beispiel 1
EINGABE
abcabc
3
AUSGABE
3
Beispiel 2
EINGABE
aaaa
2
AUSGABE
1
Beispiel 3
EINGABE
2 3
1 2 3
4 5 6
1
AUSGABE
0
main.go