华为机试HJ26

HJ26 字符串排序

描述

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

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

如，输入： Type 输出： epTy

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

如，输入： BabA 输出： aABb

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

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

示例1
输入：

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

输出：

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

法一

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String str = sc.nextLine();
            String res = sort(str);
            System.out.println(res);
        }
    }
    public static String sort(String str) {
        //先把字母全部提取出来放到一个动态数组中
        ArrayList<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 o1, Character o2) {
                return Character.toLowerCase(o1) - Character.toLowerCase(o2);
            }
        });
        //输出时，非字母直接输出，而字母从list中顺序输出
        StringBuilder res = new StringBuilder();
        for (int i = 0, j = 0; i  < str.length() ; i++) {
            if (Character.isLetter(str.charAt(i))) {
                res.append(list.get(j++));
            } else {
                res.append(str.charAt(i));
            }
        }
        return res.toString();
    }
}