Sortierung mit AlphaFun

Question

Also haben wir dieses Problem, das wir versuchen, herauszufinden. Heres, was das Problem fragt. Lester hat eine Liste von Wörtern, die er drucken möchte, nicht in der üblichen alphabetischen Reihenfolge, aber auch nicht in zufälliger Reihenfolge. Er entschied sich für eine Methode, um die Wörter, die er AlphaFun nennt, zu sortieren. Die Ordnungsmethode AlphaFun sortiert die Wörter mit dem folgenden Verfahren: 1.Vergleichen Sie zuerst den 2. Buchstaben der Wörter 2.Vergleichen Sie den 4. Buchstaben der Wörter (der 4. Buchstabe wird als Leerzeichen in Wörtern mit weniger als 4 Buchstaben). 3. Vergleichen Sie den letzten Buchstaben der Wörter (der letzte Buchstabe ist immer der letzte Buchstabe des Wortes, kein Leerzeichen). 4.final vergleichen Sie den ersten Buchstaben in den Wörtern. 5.Wenn alle oben genannten Zeichen dieselben sind, werden die für diese Buchstaben verwendeten Wörter alphabetisch sortiert.

note diese Beispiele Wörter:

EGG

EIER

BREAD

ALPHAFUN:

G SE

GSSE

RADB

Eingang die Eingangsdateien und unbekannte Anzahl von Zeilen enthält, wobei jede Zeile von inputer ein einziges Wort von 3 bis 10 Buchstaben bestehend enthält. Ausgang Sie die Wörter in alpha druckt Spaß bestellen

Beispiel Eingabedatei: BREAD AERIE BREIT EIER EGG WALLET

Beispiel Ausgabe WALLET AERIE EGG EIER BREAD zu screenen BROAD

Wie könnten wir das tun p Problem? Wir sind seit 2 Stunden darauf festgefahren.

Answer 1

wie Könnten wir dieses Problem lösen? Wir sind seit 2 Stunden darauf festgefahren.

Java macht das eigentlich ziemlich einfach. Sie müssen nur Comparator<String> in einer Klasse implementieren, z.

public class AlphaFunComparator implements Comparator<String> { 
    public int compare(String o1, String o2) { 
     // Implement rules described in the question 
    } 
} 

Dann brauchen Sie nur die Datei in eine Liste zu laden, und rufen:

Collections.sort(list, new AlphaFunComparator()); 

Druck aus der Liste aus, und du bist fertig.

Answer 2

Ihre Ordnungslogik in einer Vergleichs Klasse implementieren, dann Strings in eine Liste von einer Art (Arraylist) sammeln, schließlich Collections.sort (Arraylist, myComparator) verwenden:

Collections.sort(List, Comparator)