PT
RU
EN
ES
ZH
FR
DE
AR
HI
Contagem de substrings únicas com limite de comprimento
Go
Medium
strings
Tarefa «Contagem de substrings únicas com limite de comprimento»
Escreva um programa em Go que recebe uma string e um número inteiro K. É necessário contar o número de substrings únicas (sequências contínuas de caracteres) de comprimento K que ocorrem na string. Se K for maior que o comprimento da string, imprimir 0. A string consiste apenas em letras minúsculas do alfabeto latino.
Formato de Entrada
Primeira linha: string S (1 ≤ |S| ≤ 10^5). Segunda linha: número inteiro K (1 ≤ K ≤ 10^5).
Formato de Saída
Um número inteiro — a quantidade de substrings únicas de comprimento K.
Exemplos
Exemplo 1
ENTRADA
abcabc
3
SAÍDA
3
Exemplo 2
ENTRADA
aaaa
2
SAÍDA
1
Exemplo 3
ENTRADA
2 3
1 2 3
4 5 6
1
SAÍDA
0
main.go