Stringmatching

Aus Infostudium Wiki

Inhaltsverzeichnis 1 Kategorie 2 Aufgabenstellung 3 Hinweise 4 Lösungsvorschlag

Kategorie

• Schwierigkeit: leicht
• Umfang: gering
• Lernziel: Schleifen, Strings

Aufgabenstellung

a) Schreibe eine Methode welche das erste Vorkommen eines Musters in einem Text findet und die Fundstelle zurückgibt. Wird das Muster nicht gefunden wird -1 zurückgegeben.

Beispiel: Text = "Dies ist eine Furzkissenfabrik!", Muster = "Furz", Ausgabe: 14

b) Schreibe eine main()-Methode, um die geschriebene Methode zu testen.

c) Modifiziere deine Methode so, dass nicht das erste sondern das letzte Vorkommen gefunden wird.

Hinweise

Es ist nicht Sinn der Aufgabe Methoden der Klasse String wie indexOf() bzw. lastIndexOf() zu benutzen. Das wäre ja zu einfach... ;)

Es geht darum die Methoden selbst zu implementieren. Mit der Methode charAt() der Klasse String kannst du auf die Zeichen innerhalb eines String direkt zugreifen.

In Teil b) kann natürlich die Hilfsklasse Util benutzt werden.

Lösungsvorschlag

• Stringfind.java

--Coolcat 19:19, 14. Okt 2006 (CEST)