Hilfestellung Teil 1

Buch erstellen
Diese Seite zum Buch hinzufügen

Buch erstellen
Diese Seite aus Buch entfernen

Dies ist eine alte Version des Dokuments!

Variante 1

Die Aufgabe ist schwierig zu beschreiben und entsprechend sind die hier gelisteten Tipps möglicherweise nur eingeschränkt hilfreich.

Es ist sinnvoll, die Karten nach zwei Schemas zu sortieren. Einmal nach der Kartentyp (5 identisch, 4 identisch, etc.) und dann pro Typ noch nach dem Wert der einzelnen Karten (A, K, Q, …).
Ein möglicher Datentyp, um all diese Dinge zu berücksichtigen, ist eine ArrayList<ArrayList<String[]> >. Was ist damit gemeint? Die äußere ArrayList enthält insgesamt 7 ArrayLists, welche jeweils alle Karten nach Kartentyp sortiert enthalten. Die erste innere ArrayList enthält also z. B. alle Karten, bei denen alle 5 identisch sind, etc. Pro innerer ArrayList wird ein String-Array gespeichert. Dieses stellt die beiden String-Bestandteile jeder Zeile dar. Dadurch ist gewährleistet, dass der Kartenwert jeder Karte immer fest zugeordnet ist und auffindbar bleibt (auch nach Umsortierungen).
Die inneren String-Arrays können als erstes erstellt werden.
Pro String-Array muss nun der Typ der Karte ermittelt werden und das String-Array der passenden ArrayList zugefügt werden.
Am Ende muss man alle eingetragenen ArrayLists in der richtigen Reihenfolge durchlaufen, die String-Arrays pro ArrayList korrekt sortieren und alle Werte zusammenrechnen.
Für die korrekte Sortierung wird man wiederum vermutlich nicht herumkommen einen eigenen Comparator zu erstellen, mit dem man eine eigene/neue Sortierreihenfolge erzwingen kann.

Dieser nachfolgende Lösungsvorschlag ist an einzelnen Stellen nicht besonders schön programmiert. Funktionieren tut er dennoch.

Lösungsvorschlag

Comparator<String[]> cardComparator = new Comparator<String[]>() {
        // Die eigene Reihenfolge definieren
        String customOrder = "AKQJT98765432"; // Hier deine gewünschte Reihenfolge einfügen
 
        @Override
        public int compare(String[] arr1, String[] arr2) {
            String s1 = arr1[0];
            String s2 = arr2[0];
 
            int minLength = Math.min(s1.length(), s2.length());
            for (int i = 0; i < minLength; i++) {
                int index1 = customOrder.indexOf(s1.charAt(i));
                int index2 = customOrder.indexOf(s2.charAt(i));
                if (index1 != index2) {
                    return Integer.compare(index1, index2);
                }
            }
            return Integer.compare(s1.length(), s2.length());
        }
    };
 
private int getType(String hand) {
    boolean fiveOfAKind = false;
    boolean fourOfAKind = false;
    boolean threeOfAKind = false;
    int pairs = 0;
 
    char[] chars = hand.toCharArray();
    Arrays.sort(chars);
 
    char lastChar = chars[0];
    int counter = 1;
    for (int i = 1; i < chars.length; i++) {
        if (chars[i] != lastChar) {
 
            if (counter == 4) {
                fourOfAKind = true;
            } else if (counter == 3) {
                threeOfAKind = true;
            } else if (counter == 2) {
                pairs++;
            }
            lastChar = chars[i];
            counter = 1;
            continue;
        }
 
        counter++;
    }
    if (counter == 5) {
        fiveOfAKind = true;
    } else if (counter == 4) {
        fourOfAKind = true;
    } else if (counter == 3) {
        threeOfAKind = true;
    } else if (counter == 2) {
        pairs++;
    }
 
    if (fiveOfAKind) {
        return 0;
    } else if (fourOfAKind) {
        return 1;
    } else if (threeOfAKind && pairs == 1) {
        return 2;
    } else if (threeOfAKind && pairs == 0) {
        return 3;
    } else if (pairs == 2) {
        return 4;
    } else if (pairs == 1) {
        return 5;
    } else {
        return 6;
    }
}
 
 
public long partOne() {
    ArrayList<String[]> lines = new ArrayList<String[]>();
 
    for (String line: inputLines) {
        lines.add(line.split(" "));
    }
 
    // Die folgende Datenstruktur enthält 7 ArrayLists für String[] (die einzelnen Zeilen).  
    // In der ersten ArrayList werden die stärksten Kartentypen gespeichert und in den darauffolgenden die schwächeren.
    ArrayList<ArrayList<String[]>> ranks = new ArrayList<ArrayList<String[]>>();
    for (int i = 0; i < 7; i++) {
        ranks.add(new ArrayList<String[]>());
    }
 
    // sortiere die einzelnen Zeilen nach Karten-Typ-Rang. Es ist noch NICHT nach Kartenwert innerhalb eines Kartentyps sortiert.
    for (String[] line: lines) {
        ranks.get(getType(line[0])).add(line);
    }
 
    long result = 0;
    int rankCounter = 1;
    for (int r = ranks.size() - 1 ; r >= 0; r--) {
        ArrayList<String[]> rank = ranks.get(r);
 
        rank.sort(cardComparator);
        for (int l = rank.size() - 1; l >= 0; l--) {
            String line = rank.get(l)[1];
            result += rankCounter * Integer.parseInt(line);
            rankCounter++;
        }
    }
 
    return result;
}