华为OD机考题HJ26 字符串排序

前言

应广大同学要求，开始以OD机考题作为练习题，看看算法和数据结构掌握情况。有需要练习的可以关注下。

描述

编写一个程序，将输入字符串中的字符按如下规则排序。
规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。
如，输入： Type 输出： epTy
规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。
如，输入： BabA 输出： aABb
规则 3 ：非英文字母的其它字符保持原来的位置。

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

数据范围：输入的字符串长度满足 1≤𝑛≤1000 1≤n≤1000 

输入描述：

输入字符串

输出描述：

输出字符串

示例1

输入：

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

实现原理

1.优先分离出字母，按字母ASICC值进行排序。

2.遍历原字符串，如果是字符取排序后对应字符，如果不是则取原字符串值。

实现代码

import java.util.*;
import java.util.List;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        String str = in.nextLine();
        StringBuffer sb = new StringBuffer();
        List<Character> letters = new ArrayList<>();
        for (int i = 0; i < str.length(); i++) {
            if (Character.isLetter(str.charAt(i))) {
                letters.add(str.charAt(i));
            }
        }

        letters.sort(new Comparator<Character>() {
            public int compare(Character o1, Character o2) {
                return Character.toLowerCase(o1) - Character.toLowerCase(o2);
            }
        });

        StringBuilder result = new StringBuilder();
        int j=0;
        for(int i=0;i<str.length();i++){
            if(Character.isLetter(str.charAt(i))){
                result.append(letters.get(j++));
            }else{
                result.append(str.charAt(i));
            }
        }
        System.out.println(result.toString());



    }
}

QA1: