字符串（字母、数字排序）

/**
 * 题目要求：给定一个字符串，包含大小写字母、数字和问号，需要在不改变各类型位置的情况下，
 * 将字母按字典序排列，先大写后小写，数字按从大到小顺序排列。
 */

解决思路：对输入的字符串中的数字、大小写字母和问号进行统计，分别存储到不同的列表中，然后按照排序规则排序，最后通过指针操作遍历，从而替换原字符串非空格位的元素。时间复杂度o(n)。

public static void main(String[] args) {
        //1.输入数据
        //定义一个Scanner变量，键盘录入数据
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入你需要排序的字母（A-Z）,（a-z）或者数字或者?号：");
        //获得输入的字符串
        String ch = sc.nextLine();
        //统计运行时间，(开始时间)
        long startTime = System.currentTimeMillis();    //获取开始时间
        //定义一个List集合，用来存储录入的数据
        List digits = new ArrayList();//数字
        List letter1 = new ArrayList();//大写字母
        List letter2 = new ArrayList();//小写字母
        //遍历
        for (int i = 0; i < ch.length(); i++) {
            //截取每一个字母
            //String st = ch.substring(i, i + 1);
            char value = ch.charAt(i);//获得每个字符
            if (value >= 48 && value <= 57) {//ascil 48~57代表0~9
                digits.add(value);
            } else if (value >= 65 && value <= 90) {//ascil 65~90代表A~Z
                letter1.add(value);
            } else if (value >= 97 && value <= 122) {//ascil 97~122代表a~z
                letter2.add(value);
            }
        }
        //对数字、大小写字母进行排序
        java.util.Collections.sort(digits);
        java.util.Collections.sort(letter1);
        java.util.Collections.sort(letter2);
        //指针遍历
        int len_digits = digits.size() - 1;
        int len_letter1 = 0;
        int len_letter2 = 0;
        //修改原字符串
        char[] chars = ch.toCharArray();
        for (int i = 0; i < chars.length; i++) {
            char value = chars[i];
            if (value >= 48 && value <= 57) {//替换数字位
                chars[i] = (char) digits.get(len_digits--);
            } else if ((value >= 65 && value <= 90) || (value >= 97 && value <= 122)) {//替换字母位，先大写，再小写
                if (len_letter1 < letter1.size()) {
                    chars[i] = (char) letter1.get(len_letter1++);
                } else {
                    chars[i] = (char) letter2.get(len_letter2++);
                }
            }
        }
        System.out.println("排序前的字母为：" + ch);
        //将字符数组变成字符串
        StringBuffer str5 = new StringBuffer();
        for (char s : chars) {
            str5.append(s);
        }
        System.out.println(str5.toString()); // 012345
        System.out.println("排序后的字母为：" + str5.toString());
        //统计运行时间，(结束时间)
        long endTime = System.currentTimeMillis();    //获取结束时间
        //运行时间=结束时间-开始时间
        System.out.println("程序运行时间：" + (endTime - startTime) + "ms");    //输出程序运行时间
    }