Die Schaffung neuer String mit sortierten Buchstaben aus einer Zeichenkette in Java
Wie erstelle ich einen String mit alphabetischer Reihenfolge der Buchstaben, entnommen aus einem anderen String?
Sagen wir, ich habe so etwas
String theWord = "Hello World";
Wie berechne ich die neue Zeichenfolge, um es Aussehen wie"
dehllloorw
Ist theWord aber sortiert von Zeichen in alphabetischer Reihenfolge.
Vielen Dank im Voraus
was haben Sie bisher ausprobiert? Was denken Sie, ist der Kern der Logik, dies zu tun?
InformationsquelleAutor randomizertech | 2011-06-07
Du musst angemeldet sein, um einen Kommentar abzugeben.
das ist Teil meines Jobs, security Schema. Indem zukünftige Entwickler denken über Ihre Probleme, die ich auch halten Sie von der Verbesserung und Beseitigung potenzieller Wettbewerb 🙂
InformationsquelleAutor Sean Patrick Floyd
Sehen
- Arrays.sort()
&toCharArray()
InformationsquelleAutor Jigar Joshi
Vereinbart, ich habe die Lösung. Aber anscheinend ist es auch wichtig, Leerzeichen entfernen und alles klein geschrieben.
InformationsquelleAutor Lukas Eder
Keine der oben genannten Lösungen sind Gebietsschema-spezifische , daher kam ich mit dieser Lösung ist es nicht effizient , aber es funktioniert sehr gut..
InformationsquelleAutor Gursel Koca
InformationsquelleAutor Daniel R
InformationsquelleAutor user3070529
InformationsquelleAutor Darshana Ekanayake
Alle Lösungen wurden auf O(nlogn), wie man Sie Sortieren das array. Stattdessen können wir uns nehmen, array[26] und dies in O(n).
nachdem Sie das konvertieren in Kleinbuchstaben und Leerzeichen entfernen, die O(n),
int[] ar=new int[26];
for(char c:s.toCharArray()) ar[c-'a']++;
und bilden dann den gewünschten string O(n).
InformationsquelleAutor Lokanath Reddy