Strengeklassen har ingen metode som direkte sorterer en streng, men vi kan sortere en streng ved å bruke andre metoder etter hverandre. Strengen er en sekvens av tegn. I java er objekter av String uforanderlige, noe som betyr en konstant og kan ikke endres når de først er opprettet.
Opprette en streng
Det er to måter å lage en streng på i Java:
- Streng bokstavelig
String s = techcodeview.com;>
- Ved hjelp av ny søkeord
String s = new String (techcodeview.com);>
Merk: Som vi vet at String er uforanderlig i java, derfor må vi i tredje trinn lage en ny streng.
Metoder:
Det finnes to metoder som vi kan sortere hvilken som helst streng i java alfabetisk med
heltall til streng i java
- Uten å bruke sort()-metoden
- Ved å bruke sort() metode
Illustrasjon:
Input string : 'geeksforgeeks' Output string : 'eeeefggkkorss'>
La oss nå diskutere metoder og implementere det samme.
Metode 1: Uten å bruke sort()-metoden
Her vil vi legge en tilnærming for å sortere en streng uten å bruke noen forhåndsdefinert logikk. Så det blir også en viktig tilnærming fra et intervjuoppfattende syn.
rhel vs centos
Fremgangsmåte:
- Konverter streng til en matrise ved hjelp av toCharArray()-metoden i String-klassen
- Bruk nå nestede løkker for å se etter bytte av elementer i en matrise.
- Skriv ut disse tegnarray-elementene.
Eksempel
Java // Java program for Sorting a String without using any inbuilt sorting functions import java.io.*; class StringSort { //The Merge Function, handling the core compare & copy logic void merge(char arr[], int l, int m, int r) { int n1 = m - l + 1; int n2 = r - m; char L[] = new char[n1]; char R[] = new char[n2]; //Logic for backing up to temp arrays for (int i = 0; i < n1; ++i) L[i] = arr[l + i]; for (int j = 0; j < n2; ++j) R[j] = arr[m + 1 + j]; int i = 0, j = 0; int k = l; //Logic to compare and copy. The core Merge Logic of the Merge sort. while (i < n1 && j < n2) { if (L[i] <= R[j]) { arr[k] = L[i]; i++; } else { arr[k] = R[j]; j++; } k++; } //Logic to copy remaining elements of L[] while (i < n1) { arr[k] = L[i]; i++; k++; } //Logic to copy remaining elements of R[] while (j < n2) { arr[k] = R[j]; j++; k++; } } //The main Merge Sort function from where the sorting begins void mergeSort(char arr[], int l, int r) { if (l < r) { // Find the middle point int m = l + (r - l) / 2; // Sort first and second halves mergeSort(arr, l, m); mergeSort(arr, m + 1, r); // Merge the sorted halves merge(arr, l, m, r); } } // A utility function to print char array of size n static void printArray(char arr[]) { int n = arr.length; for (int i = 0; i < n; ++i) System.out.print(arr[i] + ' '); System.out.println(); } // Driver code public static void main(String args[]) { String inputString = 'geeksforgeeks'; char arr[] = inputString.toCharArray(); System.out.println('Given array is'); printArray(arr); StringSort ob = new StringSort(); ob.mergeSort(arr, 0, arr.length - 1); System.out.println('
Sorted array is'); printArray(arr); } } /* This code is contributed by Nikhil B */> Produksjon:
eeeefggkkorss>
Tidskompleksitet : O(n * log n). (hvor 'n' er størrelsen på inndatastrengen.)
Metode 2: Av bruker sort() metode
2A Ved å bruke sort() metode- naturlig sortering
Fremgangsmåte:
- Hovedlogikken er å toCharArray()-metoden av String-klassen over inndatastrengen for å lage en tegnarray for inndatastrengen.
- Bruk nå Arrays.sort(char c[]) metode for å sortere tegnarray.
- Bruk String-klassekonstruktøren til å lage en sortert streng fra en char-matrise.
Eksempel 1
Java // Java program to Sort a String Alphabetically // Using toCharArray() method // With using the sort() method // Importing Arrays class from java.util package import java.util.Arrays; // Main class public class GFG { // Method 1 // To sort a string alphabetically public static String sortString(String inputString) { // Converting input string to character array char tempArray[] = inputString.toCharArray(); // Sorting temp array using Arrays.sort(tempArray); // Returning new sorted string return new String(tempArray); } // Method 2 // Main driver method public static void main(String[] args) { // Custom string as input String inputString = 'geeksforgeeks'; String outputString = sortString(inputString); // Print and display commands // Input string System.out.println('Input String : ' + inputString); // Output string System.out.println('Output String : ' + outputString); } }> Produksjon
Input String : geeksforgeeks Output String : eeeefggkkorss>
2B av bruker sort() metode- Tilpasset sortering
Arrays.sort(char c[]) metodesorteringstegn basert på deres ASCII-verdi, kan vi definere vår egendefinerte Komparator å sortere en streng.
konverteringsstreng til dato
Illustrasjon:
Input String : techcodeview.com Output String : eeeefGGkkorss>
Fremgangsmåte:
- Konverter inndatastreng til Karakter array. Det er ingen direkte metode for å gjøre det. Vi vil bruke for loop for å fylle matrisen.
- Bruk Arrays.sort(T [ ], komparator c) metode for å sortere tegnarray. For dette må vi gjennomføre sammenligne() metode basert på vår tilpassede sorteringsatferd.
- Nå kan vi bruke StringBuilder til å konvertere Character-arrayen til String.
Eksempel 2
Java // Java Program to Sort a Mixed String Containing // Uppercase and Lowercase Characters // Importing required classes import java.util.Arrays; import java.util.Comparator; // Main class class GFG { // Method 1 // To sort a mixed string public static String sortString(String inputString) { // Converting input string to Character array Character tempArray[] = new Character[inputString.length()]; for (int i = 0; i < inputString.length(); i++) { tempArray[i] = inputString.charAt(i); } // Sort, ignoring case during sorting Arrays.sort(tempArray, new Comparator() { // Metode 2 // For å sammenligne tegn @Override public int compare(Character c1, Character c2) { // Ignorerer store og små bokstaver Character.compare( Character.toLowerCase(c1), Character.toLowerCase(c2)); } }); // Bruke StringBuilder til å konvertere Character array til // String StringBuilder sb = new StringBuilder(tempArray.length); for (Karakter c : tempArray) sb.append(c.charValue()); returner sb.toString(); } // Metode 3 // Hoveddrivermetode public static void main(String[] args) { // Custom input string String inputString = 'techcodeview.com'; // Kaller metode 1 for å sortere inndatastreng // og lagre i en streng String outputString = sortString(inputString); // Skriv ut og vis inn- og utdatastrengene System.out.println('Input String : ' + inputString); System.out.println('Utdatastreng: ' + utdatastreng); } }> Produksjon
Input String : techcodeview.com Output String : eeeefGGkkorss>
Merk:
public int compare(Object o1, Object o2) {}>
- må returnere -ve hvis o1 må komme før o2
- må returnere +ve hvis o1 må komme etter o2
- må returnere 0 hvis o1 er lik o2