在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); }
程序:
- 首先将string转换为char数组
- 然后对字符数组进行sorting
- 将字符数组转换为string
- 打印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); }