FR
RU
EN
ES
ZH
DE
PT
AR
HI
Comptage des sous-chaînes uniques avec limite de longueur
Go
Medium
strings
Tâche «Comptage des sous-chaînes uniques avec limite de longueur»
Écrivez un programme en Go qui prend une chaîne de caractères et un entier K. Il faut compter le nombre de sous-chaînes uniques (séquences continues de caractères) de longueur K qui apparaissent dans la chaîne. Si K est supérieur à la longueur de la chaîne, afficher 0. La chaîne est composée uniquement de lettres minuscules latines.
Format d\ entrée
Première ligne : chaîne S (1 ≤ |S| ≤ 10^5). Deuxième ligne : entier K (1 ≤ K ≤ 10^5).
Format de sortie
Un seul entier — le nombre de sous-chaînes uniques de longueur K.
Exemples
Exemple 1
ENTRÉE
abcabc
3
SORTIE
3
Exemple 2
ENTRÉE
aaaa
2
SORTIE
1
Exemple 3
ENTRÉE
2 3
1 2 3
4 5 6
1
SORTIE
0
main.go