字符串排序java--华为机试

题目描述

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

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

如，输入： Type 输出： epTy

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

如，输入： BabA 输出： aABb

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

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

解题思路：1.先判断是否为英文字母，若是，使用list存储，然后将list排序。2.遍历字符串将所有的字符存到stringBuffer中

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String str = sc.nextLine();
            char c[] = str.toCharArray();
            ArrayList<Character> list = new ArrayList<>();
            StringBuffer sb=new StringBuffer();
            HashMap<Integer, Character> map = new HashMap<>();
            for (int i = 0; i < c.length; i++) {//收集英文字母
                if (Character.isLetter(c[i])) {
                    list.add(c[i]);
                }
            }
            //将英文字母排序(定制排序）
            Collections.sort(list, new Comparator<Character>() {
                @Override
                public int compare(Character o1, Character o2) {
//                    Character s1 = Character.toLowerCase(o1);
//                    Character s2 = Character.toLowerCase(o2);
//                    if (s1 > s2) {
//                        return 1;
//                    }
//                    if (s1 < s2) {
//                        return -1;
//                    }
//                    return 0;
                    return Character.toLowerCase(o1)-Character.toLowerCase(o2);
                }
            });
            int num=0;
            for(char ch:c){
                if (Character.isLetter(ch)&&num<list.size()){
                        sb.append(list.get(num));
                        num++;
                }else {
                    sb.append(ch);
                }
            }

            System.out.println(sb.toString());
        }
    }
}

知识点：

1.Character.isLetter（）判断是否为英文字母。

2.定制排序方法。