zwei String Arrays miteinander vergleichen

J

JavaKev

Mitglied
Hallo, ich habe folgende Aufgabe bekommen: Schreiben Sie eine Methode calcIntersection, welche zwei Arrays von Strings als Parameter erhält. Das erste Array enthält Namen (bspw. von Teilnehmenden eines Konzertes), das zweite Array ebenfalls Namen (bspw. von Personen die im Fanshop bestellt haben). Geben Sie ein String-Array zurück, mit allen Namen in der Reihenfolge wie im ersten Array, die in beiden Listen vorkommen (bspw. weil diese Personen einen Rabatt erhalten würden). Sollte es keine Übereinstimmungen geben, geben Sie ein leeres Array zurück.

Nun habe ich folgenden Code geschrieben:
Java:
public static String[] calcIntersection(String[] participants, String[] shopCustomers){
        int counter = 0;
        String[] neuerString = new String[counter];
        if (participants.length == 0 || shopCustomers.length == 0) return new String[0];
        for (int i = 0; i < participants.length; i++) {
            for (int j = 0; j < shopCustomers.length; j++) {
                if (participants[i].equals(shopCustomers[j])) {
                    counter++;
                    neuerString[i] = participants[i];
                } else {
                    continue;
                }
            }
        }
        return neuerString;
    
    }
ich habe hier nun das Problem, dass ich eine ArrayOutOfBoundsException bekomme. Kann mir vielleicht jemand helfen?
Die Beispiele die ich ausprobiert habe sind:
Code:
System.out.println(Arrays.deepToString(calcIntersection(new String[] {}, new String[] {})));

System.out.println(Arrays.deepToString(calcIntersection(new String[] { "Leonie", "Christian" }, new String[] { "Emir", "Leonie" })));

System.out.println(Arrays.deepToString(calcIntersection(new String[] { "Leonie", "Christian", "Tamara", "Sophie", "Ben", "Emre" }, new String[] { "Ben", "Aurelie", "Tamara" })));
 
krgewb

krgewb

Top Contributor
Dein Array neuerString hat immer Platz für 0 Elemente.
counter++ erweitert nicht den Platz des Arrays.

Bei einem Array kann der Platz später gar nicht erweitert werden.
Dies würde mit ArrayLists funktionieren. Darfst du ArrayLists verwenden?
 
Kirby.exe

Kirby.exe

Top Contributor
Was du machen könntest, ist ein array mit 100 Stellen zu instanzieren und dann am ende diese zu "kürzen" :)
Java:
String[] neueListe = new String[100];
....
....
neueListe = Arrays.copyOf(neueListe, counter);
 
J

JavaKev

Mitglied
Dein Array neuerString hat immer Platz für 0 Elemente.
counter++ erweitert nicht den Platz des Arrays.

Bei einem Array kann der Platz später gar nicht erweitert werden.
Dies würde mit ArrayLists funktionieren. Darfst du ArrayLists verwenden?
Hallo, ArrayLists darf ich leider nicht verwenden. Ich weiß leider nicht wie groß ich das Array machen soll, da ja immer unterschiedlich viele Elemente in dem Array sein können.
 
temi

temi

Top Contributor
Hallo, ArrayLists darf ich leider nicht verwenden. Ich weiß leider nicht wie groß ich das Array machen soll, da ja immer unterschiedlich viele Elemente in dem Array sein können.
Das Ergebnis kann ja maximal so groß sein, wie das erste Array, oder? Nämlich, wenn alle Elemente des ersten Arrays im zweiten vorkommen. Davon würde ich ausgehen.
 
J

JavaKev

Mitglied
Das Ergebnis kann ja maximal so groß sein, wie das erste Array, oder? Nämlich, wenn alle Elemente des ersten Arrays im zweiten vorkommen. Davon würde ich ausgehen.
wenn ich das Array aber so groß mache wie das participants dann kommt als Ergebnis [null, null, Tamara, null, Ben, null] aber möchte ja nur das als Ergebnis [Tamara, Ben] rauskommt.
 
J

JavaKev

Mitglied
Was du machen könntest, ist ein array mit 100 Stellen zu instanzieren und dann am ende diese zu "kürzen" :)
Java:
String[] neueListe = new String[100];
....
....
neueListe = Arrays.copyOf(neueListe, counter);
wo muss das kürzen denn stehen, weil wenn ich es vor dem return stetze, dann kommt als Ergebnis beim dritten Beispiel [null, null] raus ?
 
temi

temi

Top Contributor
wenn ich das Array aber so groß mache wie das participants dann kommt als Ergebnis [null, null, Tamara, null, Ben, null] aber möchte ja nur das als Ergebnis [Tamara, Ben] rauskommt.
Der Inhalt sollte unmittelbar nach dem Vergleich so aussehen: [Tamara, Ben, null, null, null, null].

Das geht z.B. ungefähr so:
Java:
if (participants[i].equals(shopCustomers[j])) {
    neuerString[counter] = participants[i];
    counter++;
}

Anschließend kannst du es kürzen, siehe Beitrag von @Kirby_Sike.

Der Name "neuerString" ist übrigens schlecht gewählt. Es ist schließlich ein Array von Strings und kein String. Besser wäre z.B. "tempResults"
 
J

JavaKev

Mitglied
Der Inhalt sollte unmittelbar nach dem Vergleich so aussehen: [Tamara, Ben, null, null, null, null].

Das geht z.B. ungefähr so:
Java:
if (participants[i].equals(shopCustomers[j])) {
    neuerString[counter] = participants[i];
    counter++;
}

Anschließend kannst du es kürzen, siehe Beitrag von @Kirby_Sike,
okay, hier bekomme ich aber als Ergebnis [null,null] raus. Bedeutet das, dass ich die Elemente noch sortieren muss?
 
krgewb

krgewb

Top Contributor
Ich denke, was du von Anfang an programmieren wolltest, ist das:
Java:
import java.util.Arrays;

public class Hauptprogramm {

    public static void main(String[] args) {
        System.out.println(Arrays.deepToString(calcIntersection(new String[] {}, new String[] {})));

        System.out.println(Arrays.deepToString(calcIntersection(new String[] { "Leonie", "Christian" }, new String[] { "Emir", "Leonie" })));

        System.out.println(Arrays.deepToString(calcIntersection(new String[] { "Leonie", "Christian", "Tamara", "Sophie", "Ben", "Emre" }, new String[] { "Ben", "Aurelie", "Tamara" })));
    }

    public static String[] calcIntersection(String[] participants, String[] shopCustomers) {
        int counter = 0;
        if (participants.length == 0 || shopCustomers.length == 0)
            return new String[0];
        for (int i = 0; i < participants.length; i++) {
            for (int j = 0; j < shopCustomers.length; j++) {
                if (participants[i].equals(shopCustomers[j])) {
                    counter++;
                } else {
                    continue;
                }
            }
        }
        String[] neuerString = new String[counter];
        int k = 0;
        for (int i = 0; i < participants.length; i++) {
            for (int j = 0; j < shopCustomers.length; j++) {
                if (participants[i].equals(shopCustomers[j])) {
                    neuerString[k] = participants[i];
                    k++;
                } else {
                    continue;
                }
            }
        }
        return neuerString;
    }

}
Ausgabe:
Code:
[]
[Leonie]
[Tamara, Ben]
 
J

JavaKev

Mitglied
Wie sieht denn der komplette Code aus?
Java:
public static String[] calcIntersection(String[] participants, String[] shopCustomers){
        String[] neuerString = new String[participants.length];
        int counter = 0;
        if (participants.length == 0 || shopCustomers.length == 0) return new String[0];
        for (int i = 0; i < participants.length; i++) {
            for (int j = 0; j < shopCustomers.length; j++) {
                if (participants[i].equals(shopCustomers[j])) {
                    counter++;
                    neuerString[i] = participants[i];
                } else {
                    continue;
                }
            }
        }
        neuerString = Arrays.copyOf(neuerString, counter);
        return neuerString;
    
    }
 
temi

temi

Top Contributor
Ich denke, was du von Anfang an programmieren wolltest, ist das
Ich denke, dass hätte er auch selbst geschafft, ohne dass man ihm den kompletten Code liefert :confused:

Was ich damit sagen will ist: Man muss nicht immer zeigen, dass man es voll drauf hat, sondern kann dem Gegenüber auch die Möglichkeit geben aus eigenen Fehlern zu lernen. So, das war das Wort zum Sonntag.
 
Zuletzt bearbeitet:
temi

temi

Top Contributor
Java:
public static String[] calcIntersection(String[] participants, String[] shopCustomers){
        String[] neuerString = new String[participants.length];
        int counter = 0;
        if (participants.length == 0 || shopCustomers.length == 0) return new String[0];
        for (int i = 0; i < participants.length; i++) {
            for (int j = 0; j < shopCustomers.length; j++) {
                if (participants[i].equals(shopCustomers[j])) {
                    counter++;
                    neuerString[i] = participants[i];
                } else {
                    continue;
                }
            }
        }
        neuerString = Arrays.copyOf(neuerString, counter);
        return neuerString;
  
    }

Der Inhalt sollte unmittelbar nach dem Vergleich so aussehen: [Tamara, Ben, null, null, null, null].

Du darfst die gefundene Übereinstimmung ja nicht an der Stelle der Übereinstimmung zuweisen, sondern an die erste Position des noch leeren Arrays. Siehe hier neuerString[i] = participants[i]; Du findest das Wort an der Position i " und speicherst es an der Position i.
 
Zuletzt bearbeitet:
temi

temi

Top Contributor
Ach, und noch was: Der else-Zweig ist überflüssig. Da sowieso keine Anweisungen mehr folgen, wird die Schleife so oder so mit dem nächsten Durchlauf beginnen.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
B Rückgabe von zwei Werten: String und double Java Basics - Anfänger-Themen 14
J Zwei String-Variabeln vergleichen Java Basics - Anfänger-Themen 5
I String teilen und zwei Wörter generieren Java Basics - Anfänger-Themen 1
S Leerzeichen zwischen zwei Zeichen im String entfernen Java Basics - Anfänger-Themen 19
D Zwei ArrayListen<String> vergleichen. Java Basics - Anfänger-Themen 11
M Erste Schritte zwei Buchstaben die im String enthalten sind ausgeben Java Basics - Anfänger-Themen 21
E Inhalt zwischen zwei String auslesen? Java Basics - Anfänger-Themen 8
B String zu eine zwei dimensionales Array Java Basics - Anfänger-Themen 6
S Einen langen String beim Leerzeichen in zwei Strings zerlege Java Basics - Anfänger-Themen 3
G zwei Zahlen bei String.valueOf(char c) in JTextField Java Basics - Anfänger-Themen 7
G Methoden Informationen aus zwei Objekte bekommen? Java Basics - Anfänger-Themen 6
E Wie gebe ich alle Daten zwischen zwei Zeitpunkten aus? Java Basics - Anfänger-Themen 2
Q Besitzen zwei Strings identische Buchstaben, nur in anderer Reihenfolge? Java Basics - Anfänger-Themen 10
pkm Regexproblem - Wie kann ich zwei oder mehr beliebige Zeichen matchen? Java Basics - Anfänger-Themen 7
A Wieso bekomme ich hier zwei unterschiedliche Ausgaben? Java Basics - Anfänger-Themen 6
H Ein gegebenes Int Array zu Zwei Arrays zurück geben Java Basics - Anfänger-Themen 6
R Methode zwei Sortierkriterien der Klasse Comparator übergeben Java Basics - Anfänger-Themen 4
B Collections.sort mit zwei Bedingungen? Java Basics - Anfänger-Themen 4
X Textdatei: zwei-zeilenweise gleiche Zeilen rausschmeißen Java Basics - Anfänger-Themen 21
M Konkatenation von zwei Strings Java Basics - Anfänger-Themen 6
J Problem beim vergleich von zwei Integer Java Basics - Anfänger-Themen 3
D Input/Output Input von zwei Koordinaten validieren und anschließend Werte speichern Java Basics - Anfänger-Themen 7
L Zwei sortierte Subarrays mit gleicher Länge zusammenfügen Java Basics - Anfänger-Themen 2
F Zwei Dimensionles Array Java Basics - Anfänger-Themen 21
I Alle Elemente von zwei Listen vergleichen Java Basics - Anfänger-Themen 1
J Inhalte von zwei Arrays vertauschen?! Java Basics - Anfänger-Themen 6
O zwei Arrays nach Werten durchsuchen und zusammenfügen Java Basics - Anfänger-Themen 3
A Wie zwei zahlen in einer Variable speichern? Java Basics - Anfänger-Themen 7
N Zwei Daten (Datum) miteinander vergleichen, abspeichern, laden Java Basics - Anfänger-Themen 4
X Threads Zwei Threads, aber doppelte Ausgabe verhindern (synchronized) Java Basics - Anfänger-Themen 54
B Relativen Anteil von zwei Datümer auf Monatsebene umrechnen Java Basics - Anfänger-Themen 130
W Zwei Programme sollen auf eine Klasse zugreifen Java Basics - Anfänger-Themen 18
J Zwei Klassen die sich gegenseitig referenzieren - Bad practice? Java Basics - Anfänger-Themen 4
B Anzahl von Stunden / Tage von zwei Datumswerten ermitteln Java Basics - Anfänger-Themen 1
L Erste Schritte Elemente zwei Schlangen vergleichen Java Basics - Anfänger-Themen 14
N Zwei Strings mit "==" vergleichen warum TRUE Java Basics - Anfänger-Themen 2
D Input/Output InputDialog mit zwei Inputfeldern? Java Basics - Anfänger-Themen 4
D Funktion zwei Arraylisten zu verleichen ob gleich funktioniert nicht Java Basics - Anfänger-Themen 26
S Daten aus zwei Verschiedenen Tabellen in eine ArrayListe Java Basics - Anfänger-Themen 4
D Zwei Strings sind gleich bei if aber nicht true Java Basics - Anfänger-Themen 2
E Best Practice Jar-file mit zwei Klassen und externer Bibliothek über Konsole erzeugen Java Basics - Anfänger-Themen 13
J Logging erzeugt zwei dateien.... Java Basics - Anfänger-Themen 7
S zwei-dimensionales Array Java Basics - Anfänger-Themen 20
R Zwei Attribute gleichzeitig ausgeben Java Basics - Anfänger-Themen 12
javajoshi Problem mit zwei Threads und Arrays (Runnable) Java Basics - Anfänger-Themen 12
T Classpath Zwei gleiche Dateinamen in verschiedenen Projekten möglich? Java Basics - Anfänger-Themen 13
H Bubblesort-Zwei Integer auf Dekade vergleichen. Java Basics - Anfänger-Themen 6
M Wie erzeuge ich die Differenz von zwei Daten in Stunden?? Java Basics - Anfänger-Themen 2
L Den Winkel zwischen zwei Vektoren berechnen! Java Basics - Anfänger-Themen 2
jaleda100 KeyCode – zwei Tasten gleichzeitig Java Basics - Anfänger-Themen 2
M Methoden Zwei Methoden in einem Program laufen lassen...aber wie? Java Basics - Anfänger-Themen 2
M Methoden zwei methoden gleichzeitig laufen lassen Java Basics - Anfänger-Themen 4
M For-Schleife durch zwei versch. Variablen begrenzen Java Basics - Anfänger-Themen 27
B Erste Schritte Problem bei der Verknüpfung von zwei klassen Java Basics - Anfänger-Themen 8
J Methoden Zwei Methoden die fast das gleiche tun organisieren Java Basics - Anfänger-Themen 3
Bluedaishi der Monat zwischen zwei Datumsangaben Java Basics - Anfänger-Themen 15
J Best Practice Datum Differenz aus zwei Strings ermitteln Java Basics - Anfänger-Themen 8
J Ein Objekt and eine Methode übergeben zwei Schreibweisen? Java Basics - Anfänger-Themen 6
R Threads Pause zwischen zwei Schleifen Java Basics - Anfänger-Themen 1
Aprendiendo Zwei Fragen und ein geerbtes "protected"-Attribut Java Basics - Anfänger-Themen 2
S Parameterübergabe zwischen zwei Programme Java Basics - Anfänger-Themen 4
L Rekursiv zwei Strings vergleichen Java Basics - Anfänger-Themen 3
L Classpath Zwei Bibliotheken enthalten gleiche .class Datei Java Basics - Anfänger-Themen 6
S OOP Zwei JSlider in einer Klasse Java Basics - Anfänger-Themen 2
P Aus einem Array zwei Arrays machen Java Basics - Anfänger-Themen 3
ArkHeat Erste Schritte Zwei 2-dimensionale Matritzen addieren Java Basics - Anfänger-Themen 0
S Erste Schritte Zwischen zwei Punkten ein Minimumpkt./Maxima finden Java Basics - Anfänger-Themen 1
T OOP Zwei Klassen Testen (Arrary Iterieren) Java Basics - Anfänger-Themen 6
E Eine Instanzvariable und zwei Objekte Java Basics - Anfänger-Themen 14
S Durchschnitt berechnen aus zwei Textfeldern Java Basics - Anfänger-Themen 21
K Zwei Fragen zu Graphics/Graphics2D Java Basics - Anfänger-Themen 5
P Verbindung von Zwei Kreisen löschen ! Java Basics - Anfänger-Themen 6
F Vererbung in zwei Richtungen? Java Basics - Anfänger-Themen 14
J Hilfe beim "Verknüpfen" von zwei Klasse Java Basics - Anfänger-Themen 15
N Mit der gleichen BlockingQueue in zwei Klassen arbeiten Java Basics - Anfänger-Themen 12
S Methoden Vergleichen von zwei Listen in der Geschwindigkeit von O(n+m) Java Basics - Anfänger-Themen 32
L Zugriff auf zwei Java-Quellcodes Java Basics - Anfänger-Themen 3
W OOP Zwei Objekte beziehen sich aufeinander (Zirkelbezug)? Java Basics - Anfänger-Themen 4
N Dauer zwischen zwei LocalDateTime Objekten berechnen? Java Basics - Anfänger-Themen 4
N java.util.Random - Zwei Zahlen mit festgesetzter Wahrscheinlichkeit? Java Basics - Anfänger-Themen 15
J Zwei Arrays zippen wirft eine ArrayIndexOutOfBoundsException Java Basics - Anfänger-Themen 11
V Zufallswert zwischen zwei Zahlen a und b Java Basics - Anfänger-Themen 12
H Intervall aus zwei Zahlen Java Basics - Anfänger-Themen 4
H Datentypen Tage zwischen zwei Datums berechnen Java Basics - Anfänger-Themen 4
C zwei dimensionales array mit "1 " füllen Java Basics - Anfänger-Themen 8
C Zwei Listen verbinden Java Basics - Anfänger-Themen 1
L zwei Variablen gleichzeitig übergeben Java Basics - Anfänger-Themen 6
C Java Eingabeaufforderung-Basic Zwei Zahlen addieren Java Basics - Anfänger-Themen 2
E Methode aus Klasse eins in Klasse zwei verwenden? Java Basics - Anfänger-Themen 2
C Zwei Integer Arrays "kombinieren" Java Basics - Anfänger-Themen 10
F Vererbung von Attributen zwischen zwei Klassen Java Basics - Anfänger-Themen 6
B Distanz zwischen zwei Punkten Java Basics - Anfänger-Themen 4
Z Zwei Images auf einem JFrame - Aber nur eins wird angezeigt! Java Basics - Anfänger-Themen 5
D Suche nach der Anzahl von Zonen zwischen zwei Punkten Java Basics - Anfänger-Themen 2
A Wie bekomme ich zwei Strings in eine ArrayList Java Basics - Anfänger-Themen 4
W zwei eindim. arrays zu einem zweidim. ? Java Basics - Anfänger-Themen 7
E join() bei zwei Threads Java Basics - Anfänger-Themen 2
E Suche Klasse die eine Bedinung prüft und einen von zwei Auswahlwerten zurückgibt... Java Basics - Anfänger-Themen 6
D Wie vergleiche ich zwei BigInteger Werte? Java Basics - Anfänger-Themen 1
I Zwei Listen vergleichen Java Basics - Anfänger-Themen 2

Ähnliche Java Themen

Anzeige

Neue Themen


Oben