Given a string S consisting of uppercase and lowercase characters. The task is to sort uppercase and lowercase letters separately such that if the “i”th place in the original string had an Uppercase character then it should not have a lowercase character after being sorted and vice versa. it is described in the illustration as shown below:
Illustration:
Input : srbDKi
Output: birDKs
Processing : After sorting we have to place the lowercase characters to the lowercase and uppercase character to specific uppercase character
Approach:
- We will use two ArrayList one to store the lowercase values and the second to store uppercase values.
- After adding elements into the lists we will sort the list using Collections.sort(list) method
- After sorting, we will traverse the string and check case-specific and store the element at the correct position
Example:
Java
// Java Program for Case Specific Sorting// using Collections.sort(list) method// Importing input output classes// Importing utility classesimport java.io.*;import java.util.*;class GFG { // Method 1 // To sort the string static String sortString(String str) { // Creating two Arraylist class objects // Declaring object of character type ArrayList<Character> list = new ArrayList<>(); ArrayList<Character> list2 = new ArrayList<>(); // Initially the string is empty String res = ""; // Iterating over the string for (int i = 0; i < str.length(); i++) { // Finding character at indexes // using charAt() method in List object if (str.charAt(i) >= 'a' && str.charAt(i) <= 'z') list.add(str.charAt(i)); if (str.charAt(i) >= 'A' && str.charAt(i) <= 'Z') list2.add(str.charAt(i)); } // Sorting the Collection interface // using sort() method Collections.sort(list); Collections.sort(list2); int i = 0; int j = 0; // iterating over string using length() method for (int k = 0; k < str.length(); k++) { // If lowercase character encountered if (str.charAt(k) >= 'a' && str.charAt(k) <= 'z') { // Appending them all in beginning of string res += list.get(i); ++i; } // If uppercase character encountered else if (str.charAt(k) >= 'A' && str.charAt(k) <= 'Z') { // Appending them all together after // lowercase is finished in input string res += list2.get(j); ++j; } } return res; } // Method 2 // Main driver method public static void main(String[] args) { // Passing the custom string as input for which we // want case-specific sorting by calling the method // 1 as defined above System.out.println(sortString("defRTSersUXI")); }} |
Output
deeIRSfrsTUX