Localizador de Padrões

Parte da seção Fundamentals do Journey de Python da Coddy — lição 76 de 77.

Desafio

Médio

Crie uma função chamada find_occurrences que:

Receba dois argumentos do tipo string: text e pattern
Conte quantas vezes o pattern aparece no text, incluindo ocorrências sobrepostas
Retorne uma tupla contendo:
- Um booleano indicando se o padrão foi encontrado (True/False)
- O número de ocorrências do padrão
- Uma lista das posições iniciais onde o padrão foi encontrado

Por exemplo, se o text for "abababab" e o pattern for "aba", sua função deve retornar (True, 3, [0, 2, 4]), já que "aba" aparece nas posições 0, 2 e 4.

Se o padrão não for encontrado, retorne (False, 0, []).

Sobre a palavra-chave <strong>pass</strong>: Você verá pass no código padrão. É uma palavra-chave do Python que significa "não faça nada" e é usada como um marcador de posição quando o Python exige um bloco de código indentado (como dentro de uma função). Você deve substituir o pass pelo código real da sua função.

Experimente você mesmo

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

# Ler a entrada
text = input()
pattern = input()

# Chamar sua função e imprimir o resultado
result = find_occurrences(text, pattern)
print(result)