Muster-Finder

Teil des Abschnitts Grundlagen der Swift-Journey von Coddy — Lektion 85 von 86.

Aufgabe

Einfach

Lies zwei Zeilen Eingabe: Die erste Zeile ist der Text, der durchsucht werden soll, und die zweite Zeile ist das zu findende Muster.

Zähle, wie oft das Muster im Text vorkommt, einschließlich überlappender Vorkommen, und gib die Anzahl aus.

Anforderungen:

Lies den Text-String aus der ersten Zeile der Eingabe
Lies den Muster-String aus der zweiten Zeile der Eingabe
Iteriere durch den Text und prüfe an jeder Position auf das Muster
Zähle alle Vorkommen, einschließlich überlappender Übereinstimmungen
Gib die Gesamtzahl als einzelne Ganzzahl aus

Hinweis: Um einen Teilstring zu extrahieren, der bei Index i mit einer bestimmten Länge beginnt, kannst du String-Slicing mit Indizes verwenden. Wandle den String in ein Array von Zeichen um oder verwende Swifts String-Index-Manipulation, um zu prüfen, ob das Muster an jeder Position übereinstimmt.

Beispiel:

Wenn die Eingabe wie folgt aussieht:

ababa
aba

Die Ausgabe sollte sein:

Das Muster "aba" erscheint bei Index 0 und Index 2 in "ababa".

Probier es selbst

// Eingabe lesen
let text = readLine()!
let pattern = readLine()!

// TODO: Schreibe deinen Code unten
// Zähle, wie oft das Muster im Text vorkommt (einschließlich überlappender Vorkommen)


// Ergebnis ausgeben
print(count)