在Java中sorting一个string

有一种本地的方式来sortingstring的内容在Java? 例如

String s = "edcba" -> "abcde" 

toCharArray之后是Arrays.sort接着是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); } } 

编辑:正如指出,如果string包含代理对或实际上复合字符(重音+ e作为单独的字符)等,这将失败。在这一点上,它变得更加困难…希望你不需要这个:)另外,这只是顺序排列,没有考虑大小写,口音或任何其他的东西。

没有没有内置的string方法。 你可以将它转换为一个char数组,使用Arrays.sort对其进行sorting,并将其转换为一个String。

 String test= "edcba"; char[] ar = test.toCharArray(); Arrays.sort(ar); String sorted = String.valueOf(ar); 

或者,当您想要正确处理特定于语言环境的信息(如大写字母和重音字符)时:

 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é" } } 

在Java 8中,它可以通过以下方式完成:

 String s = "edcba".chars() .sorted() .collect(StringBuilder::new, StringBuilder::appendCodePoint, StringBuilder::append) .toString(); 

与长度为1的stringstream(未sorting的string中的每个字符在stream中转换为string)相比略短的替代scheme是:

 String sorted = Stream.of("edcba".split("")) .sorted() .collect(Collectors.joining()); 
  String a ="dgfa"; char [] c = a.toCharArray(); Arrays.sort(c); return new String(c); 

请注意,如果它是一个混合的大小写string(它会把大写字母放在小写字母之前),这将无法按预期工作。 你可以传递一个比较器到Sort方法来改变它。

转换为字符数组 → sorting → 转换回string :

 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); //Will print "abcde" 

没有使用sortingArrays.sort方法更原始的方法。 这是使用插入sorting。

 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); } 

程序:

  1. 首先将string转换为char数组
  2. 然后对字符数组进行sorting
  3. 将字符数组转换为string
  4. 打印string

代码片段:

  String input = "world"; char[] arr = input.toCharArray(); Arrays.sort(arr); String sorted = new String(arr); System.out.println(sorted); 
 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); }