Détecteur de motifs

Fait partie de la section Fondamentaux du Journey Swift de Coddy. Leçon 85 sur 86.

Défi

Facile

Lisez deux lignes d’entrée : la première ligne est le texte dans lequel effectuer la recherche, et la deuxième ligne est le motif à trouver.

Comptez combien de fois le motif apparaît dans le texte, y compris les occurrences qui se chevauchent, puis affichez le nombre.

Exigences :

Lisez la chaîne de texte sur la première ligne de l’entrée
Lisez la chaîne du motif sur la deuxième ligne de l’entrée
Parcourez le texte et vérifiez la présence du motif à chaque position
Comptez toutes les occurrences, y compris les correspondances qui se chevauchent
Affichez le nombre total sous la forme d’un entier unique

Indice : Pour extraire une sous-chaîne commençant à l’index i avec une longueur spécifique, vous pouvez utiliser le découpage de chaîne avec des index. Convertissez la chaîne en tableau de caractères ou utilisez la manipulation des index de chaîne de Swift pour vérifier si le motif correspond à chaque position.

Exemple :

Si l’entrée est :

ababa
aba

La sortie doit être :

Le motif "aba" apparaît à l’index 0 et à l’index 2 dans "ababa".

Essayez vous-même

// Lire l'entrée
let text = readLine()!
let pattern = readLine()!

// TODO: Écrivez votre code ci-dessous
// Compter combien de fois le motif apparaît dans le texte (y compris les occurrences qui se chevauchent)


// Afficher le résultat
print(count)