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

本题看似要求很多，但实际上，我们只需要考虑字母和非字母就可以了，字母中忽略大小写按照A-Z的顺序排序，而如果是同一个字母的大小写同时出现，按照输入顺序排，这里我们可以直接用list.sort(new comparator)，这里我们需要定义一个排序规则，直接把字母转换成全部小写然后相减，因为java中sort是稳定排序的，如果是一样的字母，则按照默认输入顺序排序！

import java.util.*;

public class Main {

    public static String sort(String str) {
        // 先将英文字母收集起来
        List<Character> letters = new ArrayList<>();
        for (char ch : str.toCharArray()) {
            if (Character.isLetter(ch)) {
                letters.add(ch);
            }
        }
        // 将英文字母先排序好
        
        letters.sort(new Comparator<Character>() {
            public int compare(Character o1, Character o2) {
                return Character.toLowerCase(o1) - Character.toLowerCase(o2);
            }
        });
        // 若是非英文字母则直接添加
        StringBuilder result = new StringBuilder();
        for (int i = 0, j = 0; i < str.length(); i++) {//j是用来标记字母的index
            if (Character.isLetter(str.charAt(i))) {
                result.append(letters.get(j++));
            } else {
                result.append(str.charAt(i));
            }
        }
        return result.toString();
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextLine()) {
            String str = in.nextLine();
            String res = sort(str);
            System.out.println(res);
        }
    }
}

注意：
character.isletter是用来判断一个字符是不是字母的静态方法。
重写的sort方法，其中返回两个数相减，大于0则交换位置，小于0则不交换，=0则不改变