[Java知识库]0字符串排序中等 HJ26 字符串排序

HJ26 字符串排序

描述

编写一个程序，将输入字符串中的字符按如下规则排序。

规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。

如，输入： Type 输出： epTy

规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。

如，输入： BabA 输出： aABb

规则 3 ：非英文字母的其它字符保持原来的位置。

如，输入： By?e 输出： Be?y
数据范围：输入的字符串长度满足 1 \le n \le 1000 \1≤n≤1000

分析

取出是字母的字符，然后排序，遍历字符串添加非字母的字符。
Collections.sort()的时间复杂度是nlog(n)

import java.util.Scanner;
import java.util.Collections;
import java.util.List;
import java.util.ArrayList;

public class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        while(scan.hasNextLine()){
            String str = scan.nextLine();
            System.out.println(process(str));
        }
    }
    
    public static String process(String str){
        List<Character> list = new ArrayList<>();
        for(int i = 0; i < str.length(); i++){
            if(Character.isLetter(str.charAt(i))){
                list.add(str.charAt(i));
            }
        }
        
        Collections.sort(list,(a,b)->{ return Character.toUpperCase(a) - 
                                      Character.toUpperCase(b);});
        
        StringBuilder sb = new StringBuilder();
        int index = 0;
        for(int i = 0; i < str.length(); i++){
            char ch = str.charAt(i);
            if(Character.isLetter(ch)){
                sb.append(list.get(index++));
            }else{
                sb.append(ch);
            }
        }
        return sb.toString();
    }
}