Buscador de patrones

Parte de la sección Fundamentos del Journey de GDScript de Coddy. Lección 91 de 92.

Desafío

Intermedio

Escribe la función find_occurrences encima de _ready(). Esta:

Recibe dos cadenas: text y pattern
Cuenta cuántas veces aparece pattern en text, incluidas las apariciones que se solapan
Devuelve un arreglo con tres elementos:
- true si se encontró el patrón, false en caso contrario
- El número de apariciones
- Un arreglo con la posición donde comienza cada aparición

Por ejemplo, si text es "abababab" y pattern es "aba", la función devuelve [true, 3, [0, 2, 4]], porque "aba" comienza en las posiciones 0, 2 y 4.

Si no se encuentra el patrón, devuelve [false, 0, []].

El _ready() proporcionado lee las dos cadenas, llama a tu función e imprime el resultado. Reemplaza pass con el cuerpo de la función.

Pruébalo tú mismo

extends Node

func find_occurrences(text, pattern):
	# Escribe tu código aquí
	pass

func _ready():
	var text := OS.read_string_from_stdin()
	var pattern := OS.read_string_from_stdin()
	# Llama a la función e imprime el resultado
	var result = find_occurrences(text, pattern)
	print(result)