Détecteur de motifs
Fait partie de la section Fondamentaux du Journey Swift de Coddy — leçon 85 sur 86.
Défi
FacileLisez 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, et affichez le décompte.
Exigences :
- Lisez la chaîne de texte à partir de la première ligne d'entrée
- Lisez la chaîne du motif à partir de la deuxième ligne d'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 décompte total sous forme d'un seul entier
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 (slicing) avec des indices. Convertissez la chaîne en un tableau de caractères ou utilisez la manipulation d'index de chaîne de Swift pour vérifier si le motif correspond à chaque position.
Exemple :
Si l'entrée est :
ababa
abaLa sortie devrait être :
2Le 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)Toutes les leçons de Fondamentaux
4Opérateurs - Partie 1
Opérateurs arithmétiquesOpérateur ModuloAffectation composéeRécapitulatif - Mathématiques simplesOpérateurs de comparaison7Entrées/Sorties de base
Fonction PrintInterpolation de chaînesSaisie ReadLineConversion de typesRécapitulatif - Jusqu'à 120Récapitulatif - Vrai ou Faux10Fonctions
Déclarer une fonctionParamètres et argumentsValeurs de retourÉtiquettes d'argumentRécapitulatif - Fonction SigmaRécapitulatif - Fonction de validationValeurs par défaut13Itération sur les séquences
Itérer sur les élémentsLa méthode d'énumérationItérer sur les chaînes P1Itérer sur les chaînes P22Variables
Let vs VarAnnotations de typeNombresStringsBooléensConventions de nommageRécapitulatif - Initialiser des variables5Opérateurs, partie 2
Opérateurs logiques, partie 1Opérateurs logiques, partie 2Récapitulatif - Logique simpleOpérateurs logiques, partie 3Opérateur ternaire8Calculateur de partage de facture
Message de bienvenueSaisie des données
Calcul du pourboire et du totalPartage de la factureSortie formatée11FizzBuzz avec une variante
Présentation du jeuLa fonction FizzBuzzParcourir les nombresAjouter la variante3Les Optionnels
Comprendre les optionnelsDéballage avec If LetL'instruction Guard LetOpérateur de fusion nilRécapitulatif - Déballage sécurisé6Prise de décision
L'instruction IfIf - ElseRécapitulatif - Calculatrice simpleL'instruction SwitchSwitch avec des intervalles9Boucles
Boucle For-InBoucle WhileBoucle Repeat-WhileBreakContinueRécapitulatif - FactorielleIntervalles dans les bouclesBoucles imbriquéesRécapitulatif - Entrée dynamique