Wyszukiwanie wzorców

Część sekcji Podstawy ścieżki Python w Coddy. Lekcja 76 z 77.

Wyzwanie

Średni

Utwórz funkcję o nazwie find_occurrences, która:

Przyjmuje dwa argumenty typu string: text i pattern
Zlicza, ile razy pattern występuje w text, wliczając nakładające się wystąpienia
Zwraca krotkę zawierającą:
- Wartość logiczną wskazującą, czy wzorzec został znaleziony (True/False)
- Liczbę wystąpień wzorca
- Listę pozycji początkowych, w których znaleziono wzorzec

Na przykład, jeśli text ma wartość "abababab", a pattern ma wartość "aba", funkcja powinna zwrócić (True, 3, [0, 2, 4]), ponieważ "aba" występuje na pozycjach 0, 2 i 4.

Jeśli wzorzec nie zostanie znaleziony, zwróć (False, 0, []).

Informacje o słowie kluczowym <strong>pass</strong>: W domyślnym kodzie zobaczysz pass. To słowo kluczowe w Pythonie oznacza "do nothing" i jest używane jako symbol zastępczy, gdy Python wymaga wciętego bloku kodu (na przykład wewnątrz funkcji). Zastąp pass właściwym kodem funkcji.

Spróbuj swoich sił

def find_occurrences(text, pattern):
    # Napisz tutaj swój kod
    pass

# Wczytaj dane wejściowe
text = input()
pattern = input()

# Wywołaj swoją funkcję i wypisz wynik
result = find_occurrences(text, pattern)
print(result)