牛客网华为机试【字符串排序】

题目描述

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

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

如，输入： Type 输出： epTy

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

如，输入： BabA 输出： aABb

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

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

注意有多组测试数据，即输入有多行，每一行单独处理（换行符隔开的表示不同行）

输入描述:
输入字符串
输出描述:
输出字符串

示例
输入

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

输出

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

题目分析

参考：链接

不全依赖于排序。
使用集合存储字符，使用 char 的包装类 Character。
判断，只把大小写字母，放进集合中。

排序集合（不区分大小写，比较器）

之后再遍历字符数组，当出现的字符属于字母（不区分大小写），就从集合中取一个字符拼接，然后索引后移。
当出现的字符不属于字母，假如是空格，小括号等，就直接拼接。

java 代码

import java.util.*;
public class Main {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        while(input.hasNextLine()){
            String line = input.nextLine();

            List<Character> list = new ArrayList<>();
            char[] chars = line.toCharArray();
            for (char aChar : chars) {
                if(Character.isLetter(aChar)){
                    // 将大、小写字母放入 list 中
                    list.add(aChar);
                }
            }

            // 不区分大小写排序
            list.sort(Comparator.comparingInt(Character::toLowerCase));
            StringBuilder sb = new StringBuilder();
            int len = 0;
            for (char aChar : chars) {
                if(Character.isLetter(aChar) && len < list.size()){
                    sb.append(list.get(len));
                    len++;
                } else {
                    sb.append(aChar);
                }
            }

            System.out.println(sb);
        }
    }
}

结果