Localizador de Padrões

Parte da seção Fundamentos do Journey de GDScript da Coddy. Lição 91 de 92.

Desafio

Médio

Escreva a função find_occurrences acima de _ready(). Ela:

Recebe duas strings: text e pattern
Conta quantas vezes pattern aparece em text, incluindo ocorrências sobrepostas
Retorna um array com três elementos:
- true se o padrão foi encontrado, false caso contrário
- O número de ocorrências
- Um array com a posição em que cada ocorrência começa

Por exemplo, se text for "abababab" e pattern for "aba", a função retorna [true, 3, [0, 2, 4]], porque "aba" começa nas posições 0, 2 e 4.

Se o padrão não for encontrado, retorne [false, 0, []].

O _ready() fornecido lê as duas strings, chama sua função e imprime o resultado. Substitua pass pelo corpo da função.

Experimente você mesmo

extends Node

func find_occurrences(text, pattern):
	# Escreva seu código aqui
	pass

func _ready():
	var text := OS.read_string_from_stdin()
	var pattern := OS.read_string_from_stdin()
	# Chame a função e imprima o resultado
	var result = find_occurrences(text, pattern)
	print(result)