Menu
CoddyTech

Musterfinder

Teil des Abschnitts Grundlagen der Kotlin-Journey von Coddy. Lektion 92 von 93.

challenge icon

Aufgabe

Mittel

Schreibe eine Funktion findPattern, die text und pattern entgegennimmt und den Startindex des ersten Auftretens des Musters im Text zurückgibt.

Durchsuche den Text, um herauszufinden, wo das Muster zum ersten Mal erscheint. Wird es gefunden, gib seinen Startindex ab 0 zurück. Existiert das Muster nicht im Text, gib -1 zurück.

Logik:

  • Gehe alle möglichen Startpositionen im Text durch
  • Prüfe an jeder Position, ob die Teilzeichenfolge mit dem Muster übereinstimmt
  • Gib den Index zurück, sobald eine Übereinstimmung gefunden wird
  • Wird nach der Prüfung aller Positionen keine Übereinstimmung gefunden, gib -1 zurück

Parameter:

  • text (String): Der zu durchsuchende Text
  • pattern (String): Das zu findende Muster

Rückgabewert: Der Index ab 0, an dem das Muster zum ersten Mal erscheint, oder -1, wenn es nicht gefunden wird (Int)

Eingabebedingungen: Ein leeres Muster entspricht dem Index 0. Ein Muster, das länger als der Text ist, kann nicht gefunden werden.

Probier es selbst

fun findPattern(text: String, pattern: String): Int {
    // Schreibe hier den Code
}

Alle Lektionen in Grundlagen

Übe selbstständig: Kotlin-Playground