Arrays indexOf

[Blueeye123]

Hallo Zusammen,

hoffe ihr könnt mit Rat geben. Ich soll eine Methode programmieren, die den Startindex des Teilarrays s im a liefert. Ist s nicht in a soll -1 zurückgegeben werden

Dazu habe ich 2 Beispiele zum testen, aber beim ersten klappt es schon nicht und bekomme -1 raus, anstatt Position 2
Das ist mein Code

public class ass051a {

	public static int indexOf(int[] s, int[] a) {

		for (int i = 0; i <= s.length; i++) {

			if (s[0] == a[i]) {

				return i;

			} else {
				return -1;

			}
		}
		return 0;

	}

	public static void main(String[] args) {

		int[] s = { 3, 4 };
		int[] a = { 1, 2, 3, 4, 5 };

		System.out.println(indexOf(s, a));

	}

}

 

[njans]

for (int i = 0; i <= s.length; i++)

Das gibt schonmal eine IndexOutOfBounds exception, weil irgenwann i == s.length ist und du dann außerhalb des Arrays bist.

Dein Ansatz ist eher dürftig.
Lauf einmal über das Array. Wenn du feststellst, dass der aktuelle Wert dem ersten Wert des anderen Arrays entspricht, dann musst du nur noch schauen, ob die folgenden Elemente auch alle gleich sind. Falls sie das sind, dann hast du deinen index. Wenn nicht, dann musst du weiter suchen.

 

[rme]

Hallo

Deine Idee war, dass du a so lange durchgehst, bis du den Start von s darin findest, oder?

Deine Schleife vergleicht im ersten Schritt, ob s[0] == a[0] entspricht. Wenn ja, geht sie davon aus, dass s innerhalb von a an Position 0 anfängt und gibt dann 0 zurück. Aber ansonsten gibt sie direkt schon -1 zurück, weil der else-Fall deiner if-Abfrage return -1 macht. Das heißt, dass deine Schleife definitiv schon beim ersten Element entscheidet, ob sie 0 oder -1 zurückgibt, denn einen der Zweige (if oder else) muss die if-Abfrage ja nehmen. Verstehst du, wie ich das meine?

Ein zweites Problem wird dann sein, dass dein Ansatz nur das erste Zeichen von s prüft und dann schon zufrieden ist. Aber es könnte ja sein, dass die ersten 2 Zeichen von s übereinstimmen, es danach aber anders weitergeht.. aber ich vermute, du wolltest erstmal überhaupt vorankommen und wunderst dich nun, warum es nicht klappt. Und das ist hoffentlich jetzt ein bisschen klarer

 

[Blueeye123]

Ja. Leider tue ich mich noch schwer mit Arrays und man man diese programmiert

 

[rme]

Du könntest mal versuchen, das als ersten Schritt auf Papier zu lösen. Also dir aufzumalen, wie du selbst das Problem lösen würdest, bis du verstehst, wie du selbst dabei intuitiv vorgehen würdest. Hast du noch Motivation dazu oder bist du schon zu frustriert? Wir helfen dir gern, nur die Lösung wollen wir ungern verraten, weil du dann nix dabei lernst.. du musst nur sagen, auf welcher Stufe wir dich abholen sollen, bis wohin wir dich begleiten sollen und ab wo du wieder selbst weitergehen möchtest

 

[Blueeye123]

Das ist nett, dass ihr helft. Ehrlich gesagt bin ich etwas frustiert und dass geht in die Motivation. Danach muss ich noch eine Methode programmieren, die die Werte in einem Array a um n nach links verschiebt und morgen ist die Abgabe. Meine Konzentration lässt nach