Probleme mit Arrays in Java komme im folgenden nicht weiter Kann mir jemand Tipps geben, wie ich das zu lösen habe?

... komplette Frage anzeigen

2 Antworten

Wenn du wirklich Hilfe willst musst du schon deinen Ansatz hier rein posten und eine spezifische Frage an welcher Stelle du nicht mehr weiterkommst denn die Aufgabe ist nicht gerade ein Einzeiler und niemand will dir von vorn bis hinten erklären wie man vorgeht. Also bitte sag uns doch an welcher Stelle du nichts mehr verstehst.

Antwort bewerten Vielen Dank für Deine Bewertung
Kommentar von FlascheSocke
27.11.2016, 17:27

mit einem Buchstaben würde ich das hinkriegen, aber hierbei geht es um eine Zeichenkette. Das versteh ich noch nicht so ganz.

0

Im Prinzip musst du durch einen zeichenweisen Vergleich das 1. Vorkommen des ersten Buchstaben des Suchstrings im gegebenen Array finden und von da an je Schritt und Erfolg den Substring um das 1. Zeichen kürzen. Bei einem Misserfolg musst du beim Suchstring wieder von vorn beginnen. Den Erfolg oder Misserfolg definiert der zeichenweise Vergleich.

Pseudocode:

letzter Fund x = 0
Startposition = -1

iteriere über input (Halskrause) iteriere über substring (als), beginnend ab x wenn input[i] gleich substring[j] merke Startposition wenn x = 0 inkrementiere x sonst x = 0 Startposition = -1 stop
gib Startposition zurück
Antwort bewerten Vielen Dank für Deine Bewertung

Was möchtest Du wissen?