字符串排序

描述

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

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

import java.util.*;
import java.util.stream.Collectors;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {

    
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        Map<Character, Character> map = new HashMap<>();
        char ch1 = 'a';
        char ch2 = 'A';
        map.put(ch1, ch1);
        map.put(ch2, ch1);
        Set<Character> set = new LinkedHashSet<>();
        for (int i=1; i<26; i++) {
            char v = (char)(ch1+i);
            set.add(v);
            map.put((char)(ch1+i), v);
            map.put((char)(ch2+i), v);
        }

        Comparator<Obj> comp = new Comparator<Obj>() {
            public int compare(Obj o1, Obj o2) {
                if (map.containsKey(o1.ch) && map.containsKey(o2.ch)) {
                    return map.get(o1.ch)-map.get(o2.ch);
                }
                else {
                    return -1;
                }
            }
        };
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextLine()) { // 注意 while 处理多个 case
            String a = in.nextLine();

            char[] chs = a.toCharArray();
            List<Obj> list = sort(a, comp);
            Set<Integer> setU = new HashSet<>();
            for (int i=0; i<chs.length; i++) {
                if (!isChar(chs[i])) {
                    continue;
                }
                else {
                    Obj o = list.remove(0);
                    chs[i] = o.ch;
                }
            }
            System.out.println(new String(chs));
        }
    }

    public static List<Obj> sort(String s, Comparator<Obj> comp) {
        char[] chs = s.toCharArray();
        List<Obj> list = new ArrayList<>();
        for (int i=0; i<chs.length; i++) {
            char ch = chs[i];
            if (isChar(ch)) {
                Obj o = new Obj();
                o.ch = ch;
                o.i = i;
                list.add(o);
            }
        }
        Collections.sort(list, comp);
        return list;
        // return list.stream().map(o->String.valueOf(o.ch)).collect(Collectors.joining(""));
    }

    public static boolean isChar(char ch) {
        return (ch<='z'&&ch>='a') || (ch<='Z'&&ch>='A');
    }

    public static class Obj {
        char ch;
        int i;
    }
}