Czy istnieje natywny sposób sortowania ciągu znaków według jego zawartości w Javie? Na przykład
String s = "edcba" -> "abcde"
toCharArray
po którym Arrays.sort
następuje wywołanie konstruktora String:
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);
}
}
EDYCJA: Jak wskazuje tackline, to się nie powiedzie, jeśli ciąg zawiera pary zastępcze lub rzeczywiście złożone znaki (akcent + e jako oddzielne znaki) itp. W tym momencie robi się dużo trudniej ... miejmy nadzieję, że nie potrzebujesz tego :) Ponadto jest to po prostu porządkowanie według liczby porządkowej, bez uwzględniania wielkich liter, akcentów ani czegokolwiek innego.
sorted
jest jużString
… czego można by się spodziewać,toString()
gdy go wezwiesz?char[] c = s.toCharArray(); Arrays.sort(c); String sorted = new String(c);
Nie, nie ma wbudowanej metody String. Możesz przekonwertować go na tablicę znaków, posortować za pomocą Arrays.sort i przekonwertować z powrotem na String.
String test= "edcba"; char[] ar = test.toCharArray(); Arrays.sort(ar); String sorted = String.valueOf(ar);
Lub, jeśli chcesz poprawnie radzić sobie z rzeczami specyficznymi dla języka, takimi jak wielkie litery i znaki akcentowane:
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é" } }
źródło
W Javie 8 można to zrobić za pomocą:
String s = "edcba".chars() .sorted() .collect(StringBuilder::new, StringBuilder::appendCodePoint, StringBuilder::append) .toString();
Nieco krótsza alternatywa, która działa ze strumieniem ciągów o długości jeden (każdy znak w nieposortowanym łańcuchu jest konwertowany na ciąg w strumieniu):
String sorted = Stream.of("edcba".split("")) .sorted() .collect(Collectors.joining());
źródło
Konwertuj na tablicę znaków → Sortuj → Konwertuj z powrotem na łańcuch :
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"
źródło
Bardziej surowe podejście bez użycia metody sortowania Arrays.sort. To jest sortowanie przez wstawianie.
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); }
źródło
String a ="dgfa"; char [] c = a.toCharArray(); Arrays.sort(c); return new String(c);
Zauważ, że nie zadziała to zgodnie z oczekiwaniami, jeśli będzie to mieszana wielkość liter String (wielkie litery zostaną umieszczone przed małymi). Możesz przekazać komparator do metody Sort, aby to zmienić.
źródło
Procedura:
Fragment kodu:
String input = "world"; char[] arr = input.toCharArray(); Arrays.sort(arr); String sorted = new String(arr); System.out.println(sorted);
źródło
Pytanie: sortuj ciąg w 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); } }
źródło
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); }
źródło
Bez używania kolekcji w Javie:
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); } }
Wynik:
źródło