Localizador de Padrões

Parte da seção Fundamentos 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 pattern aparece em 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 em que o padrão foi encontrado

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

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

Sobre a palavra-chave pass: Você verá pass no código padrão. É uma palavra-chave do Python que significa "do nothing" e é usada como espaço reservado quando o Python exige um bloco de código indentado (como dentro de uma função). Você deve substituir pass pelo código da sua função.

Experimente você mesmo

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

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

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