Methoden Char-Arrays auf aufeinanderfolgende Elemente vergleichen!

Aimxvega

Neues Mitglied
Hallo liebes Forum,
Ich bin gerade an der Klausurvorbereitung dran und stehe vor einem Problem. Ich soll zu dem folgenden Methodenkopf:
"boolean c(char [] p, char [] q, int n)"
einen Methodenrumpf erstellen, so dass die Methode 'c' genau dann den Wert 'true' liefert, wenn 'n' aufeinander folgende Elemente von 'p' gleich n aufeinander folgenden Elementen von 'q' sind.
Dabei ist es egal ab welchen Indizes die Elemente stehen, solange die Reihenfolge richtig ist.

Beispiel:
char a [] = new char [] {'F', 'i', 'n', 'g', 'e', 'r'}
char b [] = new char [] {'W', 'e', 'i', 'n', 'g', 'l', 'a', 's'}
Für n = 3 sollte die Methode den Rückgabewert 'true' liefern.

Meine Idee war es, erst abzufragen ob die Arrays = null sind oder ob die Länge der Arrays kleiner ist als die Integer Zahl 'n' --> 'false'.
Daraufhin wollte ich die Arrays mit 2 'for-Schleifen' durchlaufen und einen Counter hochzählen lassen. Leider funktioniert das nicht, habt ihr mir nützliche Tipps als Anfänger?
 
Java:
static boolean c(char[] p, char[] q, int n) {
        int counter = 1;
        if (p == null || q == null) {
            return false;
        }
        else if (p.length < n || q.length < n) {
            return false;
        }
        for (int i = 0; i < p.length; i++) {
            for (int j = 0; j < q.length; j++) {
                if (p[i] == q[j] && q[j + n] < q.length) {
                    counter++;
                    for (int k = 1; k <= n; k++) {
                        if (p[i + (k/n * n)] == q[j + (k/n * n)]) {
                            counter++;
                        }
                    }
                }   
            }
        }
        if (counter == n) {
            return true;
        }
        return false;
    }

Wie auch immer man diese gut formatierten Quellcodes hier rein bekommt :/?
 
Zuletzt bearbeitet von einem Moderator:
Grundsätzlich ist das schon die richtige Idee. Es gibt aber noch einige Fehler. Beispielsweise prüft die Bedingung
Java:
q[j + n] < q.length
wohl nicht das, was du vermulich bezweckst. Ausserdem ist die Frage, warum du nur für q prüfst, ob es lang genug ist, für p jedoch nicht.
Die Prüfung counter == nist am Methodenende auch nicht gut platziert, denn selbst wenn eine passende Übereinstimmung gefunden wurde, kann sich der Wert von counter danach wieder geändert haben. Ausserdem fällt auf, dass du counter nie zurück setzt.
 
So könnte deine Lösung aussehen. Der Code findet die aufeinander folgenden gleichen Elemente.

Java:
static boolean c(char[] p, char[] q, int n) {
        int tmp = 0;
        for (int i = 0; i < p.length; i++) {
            for (int j = 0; j < q.length; j++) {
                if (p[i] == q[j]) {                 //falls  Elemente gleich dann
                    n++;                              //inkrementiere n und i
                    i++;                               // i muss aufgrund des folgenden continues inkrementiert werden da sonst mit der gleichen stelle verglichen wird
                    continue;                        // weil continue bewirkt das j nicht wieder 0 wird sondern an der gleichen stelle weitergemacht wird
                } else {
                    tmp = n;                     //falls ein ungleiches kommt, die gefunden in tmp zwischenspeichern
                }
            }
        }
        if (tmp > 1) {
            return true;
        } else {
            return false;
        }
    }

Ein Hacken ist jedoch, wenn 2 oder 3 aufeinander folgende Elemente gefunden werden, und dann ein ungleiches folgt, aber dann wieder gleiche folgen, kommt es so zum Problem. Dann wird n an der stelle 3 weitergezählt, falls das relevant ist sollte man dies noch modifizieren.
 
Ich glaube, dein Programm löst ein anderes Problem, als das des TE. Folgender Aufruf liefert beispielsweise true, obwohl es überhaupt keine Übereinstimmung gibt:
Java:
c("abc".toCharArray(), "def".toCharArray(), 3)
 
Warum werden hier ständig Lösungen gepostet? Dies ist ein Forum, das Hilfe zur Seblsthilfe leistet.
Wenn hier andauernd Code gelierfert wird, der obendrein nicht mal richtig ist, dann ist das einfach kontraproduktiv.

Da es sich um eine Klausurvorbereitung handelt, werd ich mal was dazu beitragen.
Java:
public static boolean c(char[] p, char[] q, int n) {
  if (p == null || q == null || n > Math.min(p.length, q.length)) {
    return false;
  }
  for (int i = 0; i < p.length - n; i++) {
    label: for (int j = 0; j < q.length - n; j++) {
      for (int k = 0; k < n; k++) {
        if (p[i + k] != q[j + k]) {
          continue label;
        }
      }
      return true;
    }
  }
  return false;
}
Ohne Labels:
Java:
public static boolean c(char[] p, char[] q, int n) {
  if (p == null || q == null || n > Math.min(p.length, q.length)) {
    return false;
  }
  for (int i = 0; i < p.length - n; i++) {
    for (int j = 0; j < q.length - n; j++) {
      if (isMatchingSequence(p, q, i, j, n)) {
        return true;
      }
    }
  }
  return false;
}

private static boolean isMatchingSequence(char[] p, char[] q, int i, int j, int n) {
  for (int k = 0; k < n; k++) {
    if (p[i + k] != q[j + k]) {
      return false;
    }
  }
  return true;
}
 

Neue Themen


Zurück
Oben