Muster-Finder

Teil des Abschnitts Grundlagen der Python-Journey von Coddy. Lektion 76 von 77.

Aufgabe

Mittel

Erstelle eine Funktion namens find_occurrences, die:

Zwei Zeichenketten als Argumente entgegennimmt: text und pattern
Zählt, wie oft pattern in text vorkommt, einschließlich überlappender Vorkommen
Ein Tupel zurückgibt, das Folgendes enthält:
- Einen booleschen Wert, der angibt, ob das Muster gefunden wurde (True/False)
- Die Anzahl der Vorkommen des Musters
- Eine Liste der Startpositionen, an denen das Muster gefunden wurde

Wenn zum Beispiel text "abababab" und pattern "aba" ist, sollte deine Funktion (True, 3, [0, 2, 4]) zurückgeben, da "aba" an den Positionen 0, 2 und 4 vorkommt.

Wenn das Muster nicht gefunden wird, gib (False, 0, []) zurück.

Zum Schlüsselwort pass: Im Standardcode siehst du pass. Es ist ein Python-Schlüsselwort, das „nichts tun“ bedeutet und als Platzhalter verwendet wird, wenn Python einen eingerückten Codeblock erfordert (zum Beispiel innerhalb einer Funktion). Du solltest pass durch deinen tatsächlichen Funktionscode ersetzen.

Probier es selbst

def find_occurrences(text, pattern):
    # Schreibe hier deinen Code
    pass

# Lies die Eingabe ein
text = input()
pattern = input()

# Rufe deine Funktion auf und gib das Ergebnis aus
result = find_occurrences(text, pattern)
print(result)