字符串排序java语言实现

描述

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

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

如，输入： Type 输出： epTy

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

如，输入： BabA 输出： aABb

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

如，输入： By?e 输出： Be?y

数据范围：输入的字符串长度满足 1≤n≤1000 1≤n≤1000 

输入描述：

输入字符串

输出描述：

输出字符串

示例1

输入：A Famous Saying: Much Ado About Nothing (2012/8).

输出：A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).

题解

import java.util.Scanner;
import java.util.List;
import java.util.ArrayList;
import java.util.Comparator;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();

        //收集英文字母list集合
        List<Character> list = new ArrayList<>();
        for (char ch : str.toCharArray()) {
            if (Character.isLetter(ch)) {
                list.add(ch);
            }
        }

        //英文字母排序
        list.sort(new Comparator<Character>() {
            public int compare(Character c1, Character c2) {
                return Character.toLowerCase(c1) - Character.toLowerCase(c2);
            }
        });

        //插入非英文字母
        StringBuilder res = new StringBuilder();
        for (int i = 0, j = 0; i < str.length(); i++) {
            //判断是否是英文字母
            //是英文 添加英文list索引j处的字母 并且 j=j+1
            if (Character.isLetter(str.charAt(i))) {
                res.append(list.get(j++));
            }
            //不是英文直接添加
            else {
                res.append(str.charAt(i));
            }
        }
        System.out.println(res);
    }
}