Programmieren in Java - HostFiXX.de

Programmieren in Java
swapped = false
swapped = false
Schleife über Arrayposition i von 0 bis Arraylänge - 1
swap(a,i,i+1)
array[i] > array[i+1]
swapped?
swapped = true
2. Suche nach dem ersten Vorkommen von Musterzeichenfolge pattern[0..m-1]
in Textzeichenfolge text[0..n-1]
Ansatz: Ab jeder Position i prügfen, ob der Test text[i..i + (m – 1)] mit dem
Muster pattern übereinstimmt.
letztes-bearbeitungswürdiges-Zeichen = textLaenge - musterLaenge
Schleife über alle bearbeitungswürdigen Zeichenpositionen i im Text
String substr = Substring im Text von Postion i bis i + Musterlänge
substr stimmt mit Muster überein
return: i
return: -1
Implementierung:
public static int search(String text, String pattern)
{
final int last = text.length() - pattern.length();
for (int i = 0; i