Menu
CoddyTech

Chercheur de motifs

Fait partie de la section Fondamentaux du Journey GDScript de Coddy. Leçon 91 sur 92.

challenge icon

Défi

Moyen

Écris la fonction find_occurrences au-dessus de _ready(). Elle :

  1. Prend deux chaînes : text et pattern
  2. Compte le nombre de fois où pattern apparaît dans text, y compris les occurrences qui se chevauchent
  3. Renvoie un tableau de trois éléments :
    • true si le motif a été trouvé, false sinon
    • Le nombre d’occurrences
    • Un tableau contenant la position de départ de chaque occurrence

Par exemple, si text vaut "abababab" et pattern vaut "aba", la fonction renvoie [true, 3, [0, 2, 4]], car "aba" commence aux positions 0, 2 et 4.

Si le motif n’est pas trouvé, renvoie [false, 0, []].

La fonction _ready() fournie lit les deux chaînes, appelle ta fonction et affiche le résultat. Remplace pass par le corps de la fonction.

Essayez vous-même

extends Node

func find_occurrences(text, pattern):
	# Écrivez votre code ici
	pass

func _ready():
	var text := OS.read_string_from_stdin()
	var pattern := OS.read_string_from_stdin()
	# Appelez la fonction et affichez le résultat
	var result = find_occurrences(text, pattern)
	print(result)

Toutes les leçons de Fondamentaux

Entraînez-vous par vous-même : Compilateur GDScript en ligne