Array, forSchleife, Zuweisung

photopisch

Mitglied
Ich arbeite gerade an einer Aufg., die eine Gruppe von Elementen in einem Array Spiegel, wenn sie irgendwo im Array nochmal auftaucht, nur in umgekehrter Reihenfolge. Beispielsweise ist im Array [7,6,5,1,9,8,5,6,7] ein Spiegel vorhanden und zwar [7,6,5].
Wenn es keinen Spiegel gibt so soll einfach zurückgeworfen werden.

Ich bin mit zwei Zeigern gestartet - auf dem ersten und dem letzten Element und vergleiche paarweise die Elemente. Allerdings ist mein Problem, dass ich nicht weiss, was ich machen kann und darf in JAVA. nach der IF-Abfrage würde ich gerne die Elemente (wenn true) in die zwischengespeicherte Liste einwerfen und anschließend in der Liste nochmal schauen, welches der Längste spiegel ist.

Mein aktueller code sieht folgend aus:

Java:
public int maxMirror (int [] arr) {
    int zwischenListe = 0;

    for (int i = 0; i < arr.[length/2-1]; i++) {
        if(arr.[i] == arr.[length-1-i]) {
            ...               //wenn Werte gleich, dann auf die Liste setzten
        }
    }
}

Vielen Dank für jeden Hinweise.
 
Zuletzt bearbeitet von einem Moderator:

httpdigest

Top Contributor
Also nochmal:
- deine Methode bekommt ein int[] Array
- in diesem int[] Array kann eine (oder mehrere???) Zahlenfolge(n) auch in umgekehrter Schreibweise (gespiegelt) auftauchen
- die Methode soll nun den Index??? oder die Länge??? der längsten Zahlenreihe zurückliefern, die auch eine entsprechende umgekehrte/gespiegelte Schreibweise im Array hat

Wenn es keinen Spiegel gibt so soll einfach zurückgeworfen werden.
Was soll da zurückgeworfen werden? Welche Zahl/welcher int?
 

photopisch

Mitglied
Also nochmal:
- deine Methode bekommt ein int[] Array
- in diesem int[] Array kann eine (oder mehrere???) Zahlenfolge(n) auch in umgekehrter Schreibweise (gespiegelt) auftauchen
- die Methode soll nun den Index??? oder die Länge??? der längsten Zahlenreihe zurückliefern, die auch eine entsprechende umgekehrte/gespiegelte Schreibweise im Array hat


Was soll da zurückgeworfen werden? Welche Zahl/welcher int?


- meine Methode bekommt ein int [] arr - das ist korrekt
- Diese bekommt ein Array übergeben und gibt die Länge des größten Spiegels im übergebenen Array zurück
- Gibt es keinen Spiegel so wird einfach 0 zurückgeliefert.
 

photopisch

Mitglied
Code bitte in Code-Tags packen.

Du vermischst hier, glaube ich, einige Dinge.

Das hier ist keine Liste/Array sondern ein int.
verzeih, bin vorhin erst dem Forum beigetreten, weiß noch nicht, wie das geht mit dem Code Tag.

naja, das int zuvor habe ich zur Initialisierung geschrieben, anschließend arbeite ich mit dem Array. Ich will ja, dass die gefilterten Elemente in die Liste eintreten. also die gespiegelten.
 

mihe7

Top Contributor
Java:
public class Mirror {
    public int maxMirror (int [] arr) {
        int max = 0;
        int cur = 0;
        int left = 0;
        int right = arr.length-1;
        while (left < right) {
            if (arr[left] == arr[right]) {
                cur++;
            } else {
                max = Math.max(max, cur);
                cur = 0;
            }
            left++;
            right--;
        }       
        return Math.max(max, cur);
    }

    public static void main(String[] args) {
        int[] val = {7,6,5,1,9,8,5,6,7};

        System.out.printf("Expected 3, got %d\n", new Mirror().maxMirror(val));
    }
}
 

httpdigest

Top Contributor
Java:
import static java.util.stream.IntStream.*;
...
public static int maxMirrorLength(int[] arr) {
  return range(0, arr.length)
    .flatMap(i -> rangeClosed(1, arr.length / 2)
      .flatMap(l -> rangeClosed(i + l, arr.length - l)
        .filter(k -> range(0, l)
          .allMatch(j ->
              arr[i + j] == arr[k + l - 1 - j]))
        .map(k -> l)))
    .max()
    .orElse(0);
}
 
Zuletzt bearbeitet:

MoxxiManagarm

Top Contributor
Java:
import static java.util.stream.IntStream.*;
...
public static int maxMirrorLength(int[] arr) {
  return range(0, arr.length)
    .flatMap(i -> rangeClosed(1, arr.length / 2)
      .flatMap(l -> rangeClosed(i + l, arr.length - l)
        .filter(k -> range(0, l)
          .allMatch(j ->
              arr[i + j] == arr[k + l - 1 - j]))
        .map(k -> l)))
    .max()
    .orElse(0);
}

Wenn ich hier [7, 1, 5, 1, 7] eingebe, dann bekomme ich 2 als Ergebnis. Ich würde aber 5 erwarten. Gleiches gilt für mihes Version.
 

httpdigest

Top Contributor
Ich auch. Das sind zwei unterschiedliche Fragestellungen:
1. Will ich die Länge des längsten Teilstrings, der irgendwo anders im String nicht-überlappend eine gespiegelte Schreibweise hat?
oder:
2. Will ich die Länge des längsten Palindroms, also ein zusammenhängender Teilstring, der von vorne nach hinten genauso geschrieben wird wie von hinten nach vorne
 

MoxxiManagarm

Top Contributor
Was würdest du denn dann bei meinem Beispiel erwarten mit der Beschreibung vom TE? Die Frage ist einzig und allein ob sich die Spiegelungen überschneiden dürfen. Ich würde meinen: ja dürfen sie.

Java:
public static int maxMirror (int [] arr) {
        for(int s = arr.length; s > 1; s--) {
            for(int i = 0; i <= arr.length - s; i++) {
                int[] subArr = range(i, i + s).map(n -> arr[n]).toArray();
                int[] subArrRev = rangeClosed(1, s).map(n -> subArr[subArr.length-n]).toArray();
                        
                // TODO: check if subArrRev is part of arr
                // if yes: return s
            }
        }
        
        return 0;
    }
 

httpdigest

Top Contributor
Naja, genau das, was unsere beiden Programme auch ausgeben: 2
2 ist die Länge des längsten Teilstrings [7, 1] bzw. [1, 7], der woanders nicht-überlappend eine gespiegelte Schreibweise hat.
 

MoxxiManagarm

Top Contributor
Der Spiegel ist nicht 7,6,5,5,6,7.
Das habe ich auch nicht gesagt. Aber bei [1,7,6,5,6,7,2] ist [7,6,5,6,7] ein Teilarray und der Spiegel von sich selbst. Also wäre auch hier 5 für mich die richtige Lösung. Interessant wäre ob TE eventuell UnitTests vorliegen hat. Die würden sicher Aufschluss darüber geben.

Oder stellt euch vor das Array wäre [4, 4, 4, 4, 4]. Ich fände es schon komisch warum hier dann 2 steht.
 
Zuletzt bearbeitet:

Blender3D

Top Contributor
Aber bei [1,7,6,5,6,7,2] ist [7,6,5,6,7] ein Teilarray und der Spiegel von sich selbst.
Spiegelbedingung wäre dann: Finde einen Teilstring, der sich an einem zentralen Punkt spiegelt. Oder anders formuliert, der ein Palindrom bildet.
Dann ist aber auch [7,6,5,5,6,7] ein gültiger Spiegel.
Wenn das die Spiegelbedingung ist, dann hat aber [7,6,5,9,8 6,5,6,7] keinen Spiegel.
Bei der Spiegelbedingung: Es gibt im Array einen seitenverkehrten Teilstring wäre es [7,6,5].
Beide Bedingungen würden sich widersprechen.
Entweder ich messe die Länge des gespiegelten Teils oder ich messe die Länge beider Teile.
 

MoxxiManagarm

Top Contributor
Ich finde nicht dass sich diese ausschließen.

Ich verstehe die Aufgabe so:
"Finde das größte Teilarray mit mindestens 2 Elementen, dessen Spiegelung ebenfalls im Array enthalten ist, und gib dessen Länge zurück. Falls kein solches Teilarray vorhanden ist, so soll 0 zurückgegeben werden."

Das trifft sowohl für
[7,6,5,9,8 6,5,6,7] --> 3: [7, 6, 5]
als auch für
[7, 6, 5, 6, 7] --> 5: [7, 6, 5, 6, 7]
zu.

Vielleicht kann TE ja nochmal den genauen Wortlaut der Aufgabe aufzeigen oder eben wie gesagt mögliche Unittests.
 

MoxxiManagarm

Top Contributor
Aber das beides widerspricht sich doch. "7,6,5,6,7" ist ja nicht noch mal im Array gespiegelt vorhanden.
Reine Interpretationssache und ich sage ja auch nicht, dass ihr falsch liegt. Ich sage nur dass ich nicht ausschließen würde dass Palindrome auch gelten, was ich glaube. Und die Aussage "Die Spiegelung des Teilarrays [1, 2, 3, 2, 1] ist in [8, 1, 2, 3, 2, 1, 9] vorhanden" ist nun mal auch richtig, da dieses Teilarray ein Spiegel von sich selbst ist.
 

httpdigest

Top Contributor
Vielleicht noch ein Grund, warum ich glaube, dass sich die Teillisten (Original und Spiegelung) wahrscheinlich nicht überschneiden dürfen:
Wenn sie es dürften, gäbe es außer der leeren Liste [] keine andere Liste, die 0 als Ergebnis produzieren würde. Die Liste mit einem Element z.B. [4] würde auch 1 als Ergebnis produzieren, weil das Element 4 in der Liste ja sein eigener Spiegel ist. Genauso die Liste [1,2,3], weil jedes der Zahlen dadrin sein eigener Spiegel ist.
Um das zu vermeiden, müsste man noch eine zusätzlich Bedingung einführen, dass nur Teillisten der Mindestlänger > 1 erlaubt sind.
 

Blender3D

Top Contributor
Reine Interpretationssache
Finde ich nicht entweder ich will die Länge eines Palindroms wissen oder ich möchte Spiegelungen im Array finden.
Die Funktion hat einen Rückgabewert der ein Länge widergibt. Bei [1,7,2,5,2,7] gibt es nach Aufgabestellung 3 mögliche Varianten
1) Palindrom --> 5 [7,2,5,2,7]
2) gespiegelter Teil --> 2 [7,2]
3) gespiegelter Teil mit Überschneidung --> 3 [7,2,5]

Bei [7,2,4,5,2,7] und der Lösung [7,2] hat man kein Palindrom man hat nur einen Spiegelung im Array.
Hier eine Lösung für die Bedingung 2)
Java:
public class Mirror {
    public static void main(String[] args) {
        int expected[] = { 3, 4, 5 };
        // [0] -> [7,6,5]
        // [1] -> [4,4,4,4]
        // [2] -> [2,4,4,4,3]
        int test[][] = { { 1, 7, 6, 5, 1, 8, 5, 6, 7 }, { 1, 7, 6, 5, 1, 8, 5, 6, 7, 4, 4, 4, 4, 4, 4, 4, 4 },
                { 1, 2, 4, 4, 4, 3, 4, 3, 4, 4, 4, 2, 7, 6, 5, 1, 8, 5, 6, 7, 0, 9 } };
        for (int i = 0; i < test.length; i++)
            System.out.printf("test[%d] is expected %d, got %d\n", i, expected[i], Mirror.maxMirror(test[i]));
    }

    public static int maxMirror(int[] arr) {
        return maxMirrorFromLeft(arr);
    }

    private static int maxMirror(int[] arr, int start) {
        int max = 0;
        int right = arr.length - 1;
        int left = start;
        while (right > left) {
            if (arr[left++] == arr[right]) {
                max++;
            } else
                left = start;
            right--;
        }
        return max;
    }

    private static int maxMirrorFromLeft(int[] arr) {
        int max = 0;
        int len = arr.length;
        int left = 0;
        do {
            max = Math.max(maxMirror(arr, left), max);
            left++;
        } while (left < len - 1 - max);
        return max;
    }
}
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
K Problem mit Methode(Array,Boolean,ForSchleife) Java Basics - Anfänger-Themen 6
T Array verkleinern Java Basics - Anfänger-Themen 2
J Array aus Numberfield Eingaben Java Basics - Anfänger-Themen 7
D Array List mit Objekten sortieren Java Basics - Anfänger-Themen 2
onlyxlia Anzahl Random Zahlen mit Scanner abfragen und in Array speichern Java Basics - Anfänger-Themen 10
Ü Java Array - Buchstaben als Zahlen ausgeben Java Basics - Anfänger-Themen 22
Ü Zweidimensionales Array in der ersten Zeile deklarieren Java Basics - Anfänger-Themen 13
Thomas Uppe 2D Array Reihenfolge vermischen Java Basics - Anfänger-Themen 4
T array auslesen Java Basics - Anfänger-Themen 2
Nitrogames Variablen Variable aus JOptionPane Abfrage in Array einfügen Java Basics - Anfänger-Themen 4
moini Auf Array aus Superklasse zugreifen? Java Basics - Anfänger-Themen 2
J ArrayList in 2D-Array konvertieren. Java Basics - Anfänger-Themen 48
M NullPointerException: Cannot read the array length because "this.Kinder" is null Java Basics - Anfänger-Themen 1
P Wieso kann ich als Index für einen Array einen Char angeben? Java Basics - Anfänger-Themen 3
Finn_lol Fehlermeldung bei Schleife mit Array Java Basics - Anfänger-Themen 4
Proxy Chars vor array übergabe toLowerUpcase Java Basics - Anfänger-Themen 14
iAmFaiinez Primzahlen Tester ohne Array Java Basics - Anfänger-Themen 4
S array 2 dimensional treppe Java Basics - Anfänger-Themen 3
S Array 2x2 Blöcke mit 0 und 1 Java Basics - Anfänger-Themen 10
C Array von Klassen Java Basics - Anfänger-Themen 2
julian0507 2Dim-Array Spaltensummen Java Basics - Anfänger-Themen 1
XWing Doppelte Zahlen im Array Java Basics - Anfänger-Themen 8
melisax Java 2D-Array Tabelle Java Basics - Anfänger-Themen 4
melisax Java Array Wert an bestimmtem Index angeben Java Basics - Anfänger-Themen 14
W Items löschen aus String Array vom Custom Base Adapter Java Basics - Anfänger-Themen 2
Proxy Stack erweitern mit neuem Array falls der alte voll ist!? Java Basics - Anfänger-Themen 5
E Array, nächste Zahl zur 5 ausgeben, wie? Java Basics - Anfänger-Themen 42
J Array.list vergleichen Java Basics - Anfänger-Themen 1
W Java-Code mit Array Java Basics - Anfänger-Themen 14
D Reflections & Generisches Array Java Basics - Anfänger-Themen 4
T Array Java Basics - Anfänger-Themen 2
T Array Java Basics - Anfänger-Themen 15
T Wörteranzahl im Array zählen Java Basics - Anfänger-Themen 9
Ostkreuz Zweidimensionaler Array Index Java Basics - Anfänger-Themen 2
S String Array Buchstaben um einen gewissen Wert verschieben Java Basics - Anfänger-Themen 4
R Images aus einem Array ausgeben Java Basics - Anfänger-Themen 3
R 2d Array individuell machen Java Basics - Anfänger-Themen 4
D 2D Char Array into String Java Basics - Anfänger-Themen 2
J Array Median bestimmen Java Basics - Anfänger-Themen 6
S Array Maximum bestimmen mit for und foreach Java Basics - Anfänger-Themen 7
S Prüfen ob ein zweidimensionales Array rechteckig ist Java Basics - Anfänger-Themen 4
N Array Java Basics - Anfänger-Themen 1
J Array Mittleren Wert bestimmen Java Basics - Anfänger-Themen 2
D OOP Array einem Objekt zuweisen Java Basics - Anfänger-Themen 2
O Zahlen aus einem char-array per char + Zeichen addieren Java Basics - Anfänger-Themen 2
S leeres Array statt Null Pointer Exception ausgeben Java Basics - Anfänger-Themen 20
S Inhalte aus Array vergleichen und Max ausgeben Java Basics - Anfänger-Themen 3
M 2d array ohne längen anlegen Java Basics - Anfänger-Themen 4
S Bestimmte werte aus einem Array löschen Java Basics - Anfänger-Themen 2
S Ausgeben wie oft ein Wert in einem Array vorkommt Java Basics - Anfänger-Themen 7
E Reihenfolge der Werte umdrehen (mittels statischem int-Array Java Basics - Anfänger-Themen 3
O 2 Dimensionales Array Java Basics - Anfänger-Themen 6
M Bubble Sort - Int[] Array sortieren Java Basics - Anfänger-Themen 2
javaBoon86 Array mehrere Dimensionen Java Basics - Anfänger-Themen 10
B Array nach Elementwerten sortieren? Java Basics - Anfänger-Themen 1
B Explizit Array definieren geht nicht? Java Basics - Anfänger-Themen 14
D Kleinste Zahl in Array finden die vorher noch errechnet werden müssen. Java Basics - Anfänger-Themen 4
L Gegebenes Array sortieren, indem zufällige Zahlenpaare aus Array ausgewählt werden Java Basics - Anfänger-Themen 14
Say 2-DIM Array Code lesen und verstehen Java Basics - Anfänger-Themen 5
N Array beim erstellen mit Werten füllen Java Basics - Anfänger-Themen 6
C Java Array Struktur, welche ist wann besser? Java Basics - Anfänger-Themen 12
Temsky34 Array IndexOf nicht verfügbar Java Basics - Anfänger-Themen 18
belana wie am besten 2D Array von String to Integer Java Basics - Anfänger-Themen 18
S Array mit Methode löschen Java Basics - Anfänger-Themen 2
J Java To String Methode, Array mit For-Schleife Java Basics - Anfänger-Themen 2
E Durch Muster in Array iterieren Java Basics - Anfänger-Themen 3
L Frage zum Array Java Basics - Anfänger-Themen 1
C 2D Array Ausgabe mit for-Schleife i,j Java Basics - Anfänger-Themen 4
D Methode: Array Reihenfolge tauschen Java Basics - Anfänger-Themen 3
julian0507 Array aus Methode in anderer Methode sichtbar machen Java Basics - Anfänger-Themen 10
P Array vom Typ Klasse Java Basics - Anfänger-Themen 18
Lion.King Array deklarieren und initialisieren Java Basics - Anfänger-Themen 5
P Array-Objekte-Aufruf Java Basics - Anfänger-Themen 22
A CSv.Datei einlesen und die werte in zweidemosional Int Array speichern Java Basics - Anfänger-Themen 9
M Methoden Zweidimensionaler Array mit Setter Methode ändern Java Basics - Anfänger-Themen 4
AkiJou Zeile in 2d Array löschen Java Basics - Anfänger-Themen 2
LilliCherry Array in einer Zeile ausgeben Java Basics - Anfänger-Themen 6
A Elemente in einem Array Java Basics - Anfänger-Themen 5
A Vorkommende Farben ermittel und als Array zurückgeben Java Basics - Anfänger-Themen 7
AhmadSlack Array Java Basics - Anfänger-Themen 7
Jambolo Kartenhand Array Java Basics - Anfänger-Themen 14
ravenz Schleife mit for über String Array „zahlen“und prüfen ob Wert „a“ oder „b“ oder „c“ entspricht (mittels || ) Java Basics - Anfänger-Themen 4
S Eine Variable in einem Array speichern Java Basics - Anfänger-Themen 5
T Methode, die prüft ob in einem Int-Array maximal 2 Zahlen enthalten sind, die größer als ihr Vorgänger sind Java Basics - Anfänger-Themen 5
T String Array Fehler beim Index Java Basics - Anfänger-Themen 3
krgewb byte-Array, das ein Bild repräsentiert Java Basics - Anfänger-Themen 1
1 Array rekursiv durchlaufen Java Basics - Anfänger-Themen 8
I Methoden Wieso wird mein Array "a" verändert und meine Variable "a" nicht? Java Basics - Anfänger-Themen 4
EykS 3D Druckdatei basierend auf 3D Array? Java Basics - Anfänger-Themen 3
sserio Array funktioniert nicht Java Basics - Anfänger-Themen 2
sserio Iterierung über ein zweidimensionales Array Java Basics - Anfänger-Themen 16
sserio Zweidimensionales Array [][] wird untereinander ausgegeben Java Basics - Anfänger-Themen 14
Chris.089 2 Werte im Array tauschen Java Basics - Anfänger-Themen 6
D EinMalEins mithilfe einer for-Schleife und Array Java Basics - Anfänger-Themen 1
L Unbekanntes Problem mit 2d Array Java Basics - Anfänger-Themen 6
L Gridmuster in einem Array Java Basics - Anfänger-Themen 2
sgtcoopa Array übergeben Schleife Java Basics - Anfänger-Themen 0
B Compiler-Fehler Array aus Objekten übergeben Java Basics - Anfänger-Themen 7
padde479 Array Multiplikation der ersten n Zahlen Java Basics - Anfänger-Themen 7
G zweidimensionales int Array sortieren Java Basics - Anfänger-Themen 57

Ähnliche Java Themen

Neue Themen


Oben