Détecteur de motifs
Fait partie de la section Fondamentaux du Journey Kotlin de Coddy. Leçon 92 sur 93.
Défi
MoyenÉcrivez une fonction findPattern qui prend text et pattern et renvoie l’index de départ de la première occurrence du motif dans le texte.
Parcourez le texte pour trouver où le motif apparaît pour la première fois. S’il est trouvé, renvoyez son index de départ, basé sur 0. Si le motif n’existe pas dans le texte, renvoyez -1.
Logique :
- Parcourez les positions de départ possibles dans le texte
- À chaque position, vérifiez si la sous-chaîne correspond au motif
- Renvoyez l’index dès qu’une correspondance est trouvée
- Si aucune correspondance n’est trouvée après avoir vérifié toutes les positions, renvoyez
-1
Paramètres :
text(String) : le texte dans lequel effectuer la recherchepattern(String) : le motif à trouver
Valeur renvoyée : l’index, basé sur 0, où le motif apparaît pour la première fois, ou -1 s’il n’est pas trouvé (Int)
Contraintes d’entrée : un motif vide correspond à l’index 0. Un motif plus long que le texte ne peut pas correspondre.
Essayez vous-même
fun findPattern(text: String, pattern: String): Int {
// Écrivez le code ici
}
Toutes les leçons de Fondamentaux
4Opérateurs, partie 1
Opérateurs arithmétiquesOpérateur moduloAffectation composéeOpérateurs de comparaisonRécapitulatif - Calculs simples7Entrées/sorties de base
Fonction printlnModèles de chaînesSaisie avec readLineConversion de typeRécapitulatif - Années avant la retraiteRécapitulatif - Vrai ou faux10Fonctions
Déclarer une fonctionParamètres et argumentsValeurs de retourArguments nommésValeurs par défautFonctions à expression uniqueRécapitulatif - Fonction SigmaRécapitulatif - Fonction de validation2Variables
Val vs VarInférence de typesNombresChaîne de caractèresBooléenConventions de nommageRécapitulatif - Initialiser les variables5Opérateurs, partie 2
Opérateurs logiques, partie 1Opérateurs logiques, partie 2Opérateurs logiques, partie 3Ternaire avec une expression ifRécapitulatif – logique simple8Calculateur de partage de l’addition
Message de bienvenueSaisie des données11FizzBuzz avec une touche spéciale
Présentation du jeuLa fonction FizzBuzz3Nullabilité
Qu’est-ce que la sécurité contre les valeurs nulles ?Types nullablesOpérateur d’appel sécuriséOpérateur ElvisBases du défi sur les fonctionsAssertion de non-nullitéRécapitulatif – Accès sécurisé6Prise de décision
Instruction ifIf - elseIf comme expressionExpression whenWhen avec des intervallesRécapitulatif - Calculatrice simple9Boucles
Boucle forBoucle whileBoucle do-whileBreakContinuePlages dans les bouclesBoucles imbriquéesRévision - FactorielleRévision - Saisie dynamiqueEntraînez-vous par vous-même : Playground Kotlin