Zahlenfolge des einen Arrays in zweiten enthalten

[Engel0307]

Hallo zusammen,

ich lerne zur Zeit für eine Klausur und komme bei folgender Aufgabe nicht weiter:

Es soll überprüft werden ob die Zahlenfolge von Array B in Array A enthalten ist.

public class Test2 {

    public static void main(String[] args) {
        boolean aussage = false;
        int a[] = { 1, 2, 3, 4, 5, 6, 7 };
        int b[] = { 3, 4, 5 };
        System.out.print("a: ");
        for (int i = 0; i < a.length; i++) {
            System.out.print(" " + a[i]);

        }
        System.out.println("");
        System.out.print("b: ");
        for (int i = 0; i < b.length; i++) {
            System.out.print(" " + b[i]);
        }

        for (int i = 0; i < a.length - 1; i++) {
            if (a[i] == b[0]) {
                for (int j = 0; j < b.length - 1; j++) {
                    if (a[i] == b[j]) {
                        aussage = true;
                    } else {
                        aussage = false;
                        break;
                    }
                }
            } else {
                aussage = false;
            }

        }
        System.out.println("");
        System.out.println("" + aussage);
    }
}

Obwohl die Werte in Array B in Array A enthalten sind, wird immer der Wert false ausgegeben. Woran kann das liegen?

 

[Saheeda]

Hast du mal debuggt?

 

[rme]

Hallo

Dein Ansatz ist es, mit der äußeren Schleife den Anfang der Folge zu suchen und dann mit der inneren Schleife zu prüfen, ob auch der Rest stimmt. Dort ist allerdings folgende Prüfung: "if (a == b[j])". Da i der Laufindex der äußeren Schleife ist, bleibt dieser konstant - a wird immer nur der Anfang des möglichen Fundes sein. Überleg dir, wie du in der inneren Schleife an den korrekten Index kommst

Weiter: Überleg dir, ob die Grenzen deiner Schleifen korrekt gewählt sind. Eine Schleife, die von 0 bis "length - 1" geht und mit "<" vergleicht, übergeht das letzte Element.

Noch etwas: Überleg dir, ob etwas schlimmes passiert, wenn das Muster einmal vorkommt, nach dem Muster aber der Anfang des Musters nochmal vorkommt, dann aber falsch weitergeht. Wird deine Aussage dann überschrieben?

 

[Flown]

Ich hab sogar mal einen Pseudo-Code verfasst für ein ähnliches Thema:

for i: 0 ... len(A):
  for j: 0 ... len(B):
    if A[i+j] != B[j]:
      continue outerloop
    end if
  end for
  return true
end for
return false

 

[chuxXo]

Es hilft bei sowas immer, ein Blatt und einen Stift zur Hand zu nehmen und das ganze mal aufzuzeichnen. Dabei kannst du genau definieren, was wo passieren soll Und dann versuchst du das so umzusetzen.

Wenn du dir deine Schleifen anschaust, vergleicht die zweite for-Schleife immer die gleiche Position des ersten Array. Wie rme schon erwähnt hat, kannst du das gut mit dem Debugger sehen

 

[Engel0307]

Danke für eure Hilfe. Habs hinbekommen

 

[Joose]

Es wäre schön wenn du deine Lösung posten würdest, so ist nicht nur dir geholfen sondern auch anderen mit einem ähnlichen/gleichen Problem.

 

[arilou]

Man beachte auch, dass hier wohl von geordneten Arrays ausgegangen wird.