Сортировать одну строку в Java - PullRequest
115 голосов
/ 03 марта 2009

Есть ли собственный способ сортировки строки по ее содержимому в Java? Например.

String s = "edcba"  ->  "abcde"

Ответы [ 10 ]

194 голосов
/ 03 марта 2009

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

РЕДАКТИРОВАТЬ: Как указывает tackline, это не удастся, если строка содержит суррогатные пары или действительно составные символы (accent + e как отдельные символы) и т. Д. В этот момент становится намного сложнее ... надеюсь, вам не нужно это :) Кроме того, это просто порядок по порядку, без учета заглавных букв, акцентов или чего-либо еще.

47 голосов
/ 03 марта 2009

Нет, встроенного метода String нет. Вы можете преобразовать его в массив символов, отсортировать его с помощью Arrays.sort и преобразовать его обратно в строку.

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é"
  }
}
29 голосов
/ 03 марта 2015

В Java 8 это можно сделать с помощью:

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

Немного более короткая альтернатива, которая работает с потоком строк длиной один (каждый символ в несортированной строке преобразуется в строку в потоке):

String sorted =
    Stream.of("edcba".split(""))
        .sorted()
        .collect(Collectors.joining());
16 голосов
/ 16 февраля 2013

Более грубый подход без использования метода sort Arrays.sort. Это использует вставку сортировки.

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);
}
14 голосов
/ 03 марта 2009
    String a ="dgfa";
    char [] c = a.toCharArray();
    Arrays.sort(c);
    return new String(c);

Обратите внимание, что это не будет работать должным образом, если это строка со смешанным регистром (она будет помещаться в верхнем регистре, а не в нижнем). Вы можете передать компаратор в метод Sort, чтобы изменить это.

4 голосов
/ 28 марта 2017

Процедура:

  1. Сначала преобразуйте строку в массив char
  2. Затем сортируйте массив символов
  3. Преобразование массива символов в строку
  4. Распечатать строку

Фрагмент кода:

    String input = "world";
    char[] arr = input.toCharArray();
    Arrays.sort(arr);
    String sorted = new String(arr);
    System.out.println(sorted);
0 голосов
/ 18 марта 2019

Вопрос: сортировка строки в 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);
    }
}
0 голосов
/ 28 ноября 2017

Без использования коллекций в 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);
    }
}

Выход:

введите строку ==

сортировка

после сортировки == ginorst

0 голосов
/ 11 июля 2017
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);

}
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...