字符串-03-字符串排序

1. 题目描述

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

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

输入： Type
输出： epTy

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

输入： BabA
输出： aABb

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

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

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

示例1：

输入：A Famous Saying: Much Ado About Nothing (2012/8).
输出：A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).

2. 思路

1. 由题意可知，非字母元素位置不变，字母元素按照规则1、2进行排序。因此，可以额外开辟一块空间用于存储字母，并对字母排序。
2. 由于不区分大小写，可以直接根据字母的ASCII码：a-z(90-122)，A-Z(65-97)，从aA开始，对26个大小写字母的值做判断，依次递增，按照顺序存入list中。
3. 再将list中排序好的字母依次覆盖到原数组中，转为字符串输出即可。

3. 代码

public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    while (in.hasNextLine()){
        String s = in.nextLine();
        if (s.length() > 1000 || s.isEmpty()){
            return;
        }
        char[] charArray = s.toCharArray();

        //额外开辟一个list，复制字母并排序
        List<Character> list = new ArrayList<>();
        int asc = 65;
        while (asc <= 90){
            for (char c : charArray) {
                //是字母的直接加入newArray，
                if (Character.isLetter(c)) {
                    if (c == asc || c == asc + 32) {
                        list.add(c);
                    }
                }

            }
            asc ++;
        }

        //替换原数组中的字母
        int j = 0;
        for (int i = 0; i < charArray.length; i++) {
            if (Character.isLetter(charArray[i])){
                charArray[i] = list.get(j);
                j++;
            }
        }

        System.out.println(String.valueOf(charArray));
    }
}

以上为个人学习分享，如有问题，欢迎指出：）