Localizador de Padrões

Parte da seção Fundamentos do Journey de Swift da Coddy — lição 85 de 86.

Desafio

Fácil

Leia duas linhas de entrada: a primeira linha é o texto no qual pesquisar e a segunda linha é o padrão a ser encontrado.

Conte quantas vezes o padrão aparece no texto, incluindo ocorrências sobrepostas, e imprima a contagem.

Requisitos:

Leia a string de texto da primeira linha de entrada
Leia a string do padrão da segunda linha de entrada
Itere pelo texto e verifique o padrão em cada posição
Conte todas as ocorrências, incluindo correspondências sobrepostas
Imprima a contagem total como um único número inteiro

Dica: Para extrair uma substring começando no índice i com um comprimento específico, você pode usar o fatiamento de string com índices. Converta a string em um array de caracteres ou use a manipulação de índice de string do Swift para verificar se o padrão corresponde em cada posição.

Exemplo:

Se a entrada for:

ababa
aba

A saída deve ser:

O padrão "aba" aparece no índice 0 e no índice 2 em "ababa".

Experimente você mesmo

// Ler entrada
let text = readLine()!
let pattern = readLine()!

// TODO: Escreva seu código abaixo
// Contar quantas vezes o padrão aparece no texto (incluindo ocorrências sobrepostas)


// Imprimir o resultado
print(count)