Muster-Finder

Teil des Abschnitts Grundlagen der R-Journey von Coddy — Lektion 77 von 78.

Aufgabe

Einfach

Erstellen Sie eine Funktion namens count_pattern, die zwei Argumente entgegennimmt: text und pattern. Die Funktion soll die Anzahl der Vorkommen des Musters im Text zurückgeben, einschließlich überlappender Vorkommen.

Sie erhalten zwei Eingabezeilen:

Die Textzeichenfolge, in der gesucht werden soll
Die Musterzeichenfolge, nach der gesucht werden soll

Rufen Sie Ihre Funktion mit den bereitgestellten Eingaben auf und geben Sie das Ergebnis aus.

Hinweise:

Verwenden Sie nchar(), um die Länge von Zeichenfolgen zu ermitteln
Verwenden Sie substr(text, start, stop), um Teilstrings zu extrahieren
Iterieren Sie durch jede gültige Startposition und prüfen Sie, ob der Teilstring mit dem Muster übereinstimmt

Wenn die Eingabe zum Beispiel wie folgt lautet:

ababa
aba

Sollte die Ausgabe wie folgt sein:

Erklärung: Das Muster "aba" erscheint an Position 1 (ababa) und Position 3 (ababa), daher ist die Anzahl 2.

Wenn die Eingabe wie folgt lautet:

mississippi
issi

Sollte die Ausgabe wie folgt sein:

Probier es selbst

# Eingabe lesen
con <- file("stdin", "r")
text <- suppressWarnings(readLines(con, n = 1))
pattern <- suppressWarnings(readLines(con, n = 1))
close(con)

# TODO: Erstelle eine Funktion namens count_pattern, die text und pattern entgegennimmt
# und die Anzahl der überlappenden Vorkommen von pattern in text zurückgibt


# Die Funktion aufrufen und das Ergebnis ausgeben
print(count_pattern(text, pattern))