Java Reference
In-Depth Information
beliebig viele Körner (siehe bspw. Abbildung 16.14 (links)). Die Folge der Kacheln der unteren
Zeile von links nach rechts bis zur ersten freien Kachel - genauer die entsprechenden Größen der
Körnernhaufen - wird als
Muster
bezeichnet. In Abbildung 16.14 lautet das Muster 132.
1
3
1
3
2
7
1
3
1
3
2
7
1
3
2
1
3
2
Abbildung 16.14: Typische Hamster-Landschaft zu Aufgabe 15
Der Hamster wird beauftragt, zu überprüfen, ob es in der obersten Zeile eine Kachelfolge gibt, die
dem Muster entspricht, d.h. die entsprechenden Kacheln besitzen in derselben Reihenfolge Körner-
haufen derselben Größe. Wenn der Hamster eine solche Kachelfolge findet, soll er die Körnerhaufen
des Musters in der unteren Zeile so verschieben, dass sie sich unterhalb der gefundenen Folge der
oberen Zeile befinden (siehe Abbildung 16.14 (rechts)).
Eine spezielle Anwendung dieser sogenannten „Mustersuche“ ist übrigens die Suche nach Zeichen-
ketten in einem vorgegebenen Text.
Search WWH ::
Custom Search