Datenstruktur?
Warum hat man die datenstruktur in dieser Form gewählt. In der ersten Zeile haben wir denke ich eine Reihenfolge der Zahlen, die die Buchstaben des Wortes Haushalt präsentieren. Die 2. Zeile hat auch zahlen und diese zeigen den Anfang des Wortes an? Also Beispiel 1. Spalte. 5. also werden die Buchstaben alt gespeichert (5 bis 7).
oder man sieht die zweite Zeile so, dass alle übersprungenen Buchstaben bis zur 5 gespeichert werden. Also haush wird gespeichert.
kann mir da jemand ein bisschen helfen.
Ausserdem wollte ich noch wissen warum man jetzt unbedingt in der ersten spalte 5 genommen hat. Warum macht man nicht von 0 bis 7
Das sieht mir nach einer Aufgabe aus einem Wettbewerb aus. Weißt Du, dass das keine Eigenleistung ist und das Schummeln wäre?
Das ist kein Wettbewerb. Das ist eine Hausaufgabe, die ich noch nicht ganz verstanden habe. Meine Ideen stehen dort, ich will nur wissen, ob ich das richtig verstanden habe
1 Antwort
Auf den ersten Blick sollte schon mal auffallen, dass es sich um verschiedene Endungen (Suffixes) des Strings handelt - genauer gesagt, alle. Die Reihenfolge ist auch nicht zufällig, überleg mal wie die sortiert sind.
Du kannst nach dem Begriff "Suffixarray" suchen.
Mit diesen Hinweisen sollte das garantiert lösbar sein.