牛客 HJ26 字符串排序

Posted 2022-09-01 顧棟

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

规则 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).

java实现

package nowcoder.x2x;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;

public class HJ026 
    public static void main(String[] args)throws IOException 
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s;
        List<Character> clist = new ArrayList<>();
        while (null != (s = br.readLine())) 
            char[] chars = s.toCharArray();
            for (char c : chars) 
            	// 筛选出英文字符
                if (Character.isLetter(c)) 
                    clist.add(c);
                
            
            // 英文字符排序
            clist.sort(Comparator.comparingInt(Character::toLowerCase));

            int j = 0;
            for (int i = 0; i < s.length(); i++) 
                if (Character.isLetter(s.charAt(i))) 
                    System.out.print(clist.get(j++));
                 else 
                    System.out.print(s.charAt(i));