Java에서 단일 문자열 정렬

Java에서 단일 문자열 정렬

Java에서 String의 내용을 기준으로 정렬하는 네이티브 방법이 있습니까?예.

String s = "edcba"  ->  "abcde"

toCharArray이어서Arrays.sortString 컨스트럭터 호출이 이어집니다.

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

EDIT: 택라인에 나타나 있듯이 문자열에 서로게이트 쌍 또는 실제로 합성된 문자(별도의 문자로서 accent + e)가 포함되어 있으면 이 작업은 실패합니다.그때가 되면 더 힘들어질 거야이것이 필요없기를 바랍니다:) 게다가 이것은 단지 서수로 주문하는 것으로, 대문자, 악센트 등은 고려되지 않습니다.

아니요, 내장된 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인 스트링 스트림을 사용할 수 있는 약간 짧은 대체 방법은 다음과 같습니다(정렬되지 않은 스트링의 각 문자는 스트림의 문자열로 변환됩니다).

String sorted =
    Stream.of("edcba".split(""))
        .sorted()
        .collect(Collectors.joining());

문자 배열로 변환 → 정렬 → 문자열로 다시 변환:

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"

어레이 정렬을 사용하지 않고 보다 원시적인 접근법.정렬 방식삽입 정렬을 사용하고 있습니다.

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

대소문자가 혼재된 String일 경우 예상대로 작동하지 않습니다(소문자 앞에 대소문자가 표시됩니다).비교기를 Sort 메서드에 전달하여 변경할 수 있습니다.

순서:

1. 처음에 문자열을 char 배열로 변환
2. 그런 다음 문자 배열 정렬
3. 문자 배열을 문자열로 변환합니다.
4. 문자열을 인쇄하다

코드 조각:

    String input = "world";
    char[] arr = input.toCharArray();
    Arrays.sort(arr);
    String sorted = new String(arr);
    System.out.println(sorted);

질문: 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);
    }
}

str.chars().boxed().map(Character::toString).sorted().collect(Collectors.joining())

또는

s.chars().mapToObj(Character::toString).sorted().collect(Collectors.joining())

또는

Arrays.stream(str.split("")).sorted().collect(Collectors.joining())

스트림 API를 사용하여 Unicode 보조문자를 처리하는 솔루션:

public static String sort(final String s) {
    return s.codePoints()
            .sorted()
            .collect(StringBuilder::new, StringBuilder::appendCodePoint, StringBuilder::append)
            .toString();
}

최악의 시간 복잡성을 줄이고 싶다면 카운트 정렬 알고리즘을 작성하여 배열 내의 모든 문자를 정렬할 수도 있습니다.nlogn로.n

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

}

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

언급URL : https://stackoverflow.com/questions/605891/sort-a-single-string-in-java