Gibt es eine native Möglichkeit, einen String nach seinem Inhalt in Java zu sortieren? Z.B
String s = "edcba" -> "abcde"
Gibt es eine native Möglichkeit, einen String nach seinem Inhalt in Java zu sortieren? Z.B
String s = "edcba" -> "abcde"
Antworten:
toCharArray
gefolgt von Arrays.sort
einem String-Konstruktor-Aufruf:
import java.util.Arrays;
public class Test
{
public static void main(String[] args)
{
String original = "edcba";
char[] chars = original.toCharArray();
Arrays.sort(chars);
String sorted = new String(chars);
System.out.println(sorted);
}
}
BEARBEITEN: Wie Tackline hervorhebt, schlägt dies fehl, wenn die Zeichenfolge Ersatzpaare oder zusammengesetzte Zeichen (Akzent + e als separate Zeichen) usw. enthält. An diesem Punkt wird es viel schwieriger ... hoffentlich brauchen Sie das nicht :) Darüber hinaus wird nur nach Ordnungszahl geordnet, ohne Groß- und Kleinschreibung, Akzente oder andere Faktoren zu berücksichtigen.
sorted
ist schon ein String
... was würdest du erwarten, wenn du toString()
es anrufst?
char[] c = s.toCharArray(); Arrays.sort(c); String sorted = new String(c);
Nein, es gibt keine integrierte String-Methode. Sie können es in ein char-Array konvertieren, mit Arrays.sort sortieren und wieder in einen String konvertieren.
String test= "edcba";
char[] ar = test.toCharArray();
Arrays.sort(ar);
String sorted = String.valueOf(ar);
Oder wenn Sie mit länderspezifischen Dingen wie Großbuchstaben und Zeichen mit Akzent richtig umgehen möchten:
import java.text.Collator;
import java.util.Arrays;
import java.util.Comparator;
import java.util.Locale;
public class Test
{
public static void main(String[] args)
{
Collator collator = Collator.getInstance(new Locale("fr", "FR"));
String original = "éDedCBcbAàa";
String[] split = original.split("");
Arrays.sort(split, collator);
String sorted = "";
for (int i = 0; i < split.length; i++)
{
sorted += split[i];
}
System.out.println(sorted); // "aAàbBcCdDeé"
}
}
In Java 8 ist dies möglich mit:
String s = "edcba".chars()
.sorted()
.collect(StringBuilder::new, StringBuilder::appendCodePoint, StringBuilder::append)
.toString();
Eine etwas kürzere Alternative, die mit einem Stream von Strings der Länge eins funktioniert (jedes Zeichen in der unsortierten Zeichenfolge wird in einen String im Stream konvertiert), ist:
String sorted =
Stream.of("edcba".split(""))
.sorted()
.collect(Collectors.joining());
In Zeichenarray konvertieren → Sortieren → Zurück in Zeichenfolge konvertieren :
String s = "edcba";
char[] c = s.toCharArray(); // convert to array of chars
java.util.Arrays.sort(c); // sort
String newString = new String(c); // convert back to String
System.out.println(newString); // "abcde"
Ein roherer Ansatz ohne Verwendung der sort Arrays.sort-Methode. Dies verwendet die Einfügesortierung.
public static void main(String[] args){
String wordSt="watch";
char[] word=wordSt.toCharArray();
for(int i=0;i<(word.length-1);i++){
for(int j=i+1;j>0;j--){
if(word[j]<word[j-1]){
char temp=word[j-1];
word[j-1]=word[j];
word[j]=temp;
}
}
}
wordSt=String.valueOf(word);
System.out.println(wordSt);
}
String a ="dgfa";
char [] c = a.toCharArray();
Arrays.sort(c);
return new String(c);
Beachten Sie, dass dies nicht wie erwartet funktioniert, wenn es sich um eine Zeichenfolge in gemischter Groß- und Kleinschreibung handelt (Groß- und Kleinschreibung werden vor Kleinbuchstaben gesetzt). Sie können einen Komparator an die Sortiermethode übergeben, um dies zu ändern.
Vorgehensweise:
Code-Auszug:
String input = "world";
char[] arr = input.toCharArray();
Arrays.sort(arr);
String sorted = new String(arr);
System.out.println(sorted);
Frage: Sortieren Sie einen String in Java
public class SortAStringInJava {
public static void main(String[] args) {
String str = "Protijayi";
// Method 1
str = str.chars() // IntStream
.sorted().collect(StringBuilder::new, StringBuilder::appendCodePoint, StringBuilder::append).toString();
System.out.println(str);
// Method 2
str = Stream.of(str.split(" ")).sorted().collect(Collectors.joining());
System.out.println(str);
}
}
public static void main(String[] args) {
String str = "helloword";
char[] arr;
List<Character> l = new ArrayList<Character>();
for (int i = 0; i < str.length(); i++) {
arr = str.toCharArray();
l.add(arr[i]);
}
Collections.sort(l);
str = l.toString();
System.out.println(str);
str = str.replaceAll("\\[", "").replaceAll("\\]", "")
.replaceAll("[,]", "");
System.out.println(str);
}
Ohne Verwendung von Sammlungen in Java:
import java.util.Scanner;
public class SortingaString {
public static String Sort(String s1)
{
char ch[]=s1.toCharArray();
String res=" ";
for(int i=0; i<ch.length ; i++)
{
for(int j=i+1;j<ch.length; j++)
{
if(ch[i]>=ch[j])
{
char m=ch[i];
ch[i]=ch[j];
ch[j]=m;
}
}
res=res+ch[i];
}
return res;
}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("enter the string");
String s1=sc.next();
String ans=Sort( s1);
System.out.println("after sorting=="+ans);
}
}
Ausgabe:
Geben Sie den String == ein
Sortierung
nach dem sortieren == ginorst