【华为OJ26】字符串排序

题目描述

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

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

      如，输入：Type 输出：epTy

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

    如，输入：BabA 输出：aABb

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

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

样例：

    输入：

   A Famous Saying: Much Ado About Nothing(2012/8).

    输出：

   A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).

输入描述:

输出描述:

输入例子:

A Famous Saying: Much Ado About Nothing (2012/8).

输出例子:

A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).

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();
            System.out.println(getOrderStr(str));
        }
        sc.close();
    }
    
    private static String getOrderStr(String str){
        StringBuilder sb = new StringBuilder(128);
        //1 先按字母顺序(不分大小写，如若大小写同时出现按照字母出现的前后顺序)添加，去除非字母字符
        for(int i=0;i<26;i++){
            //一遍遍遍历字符串每个字符，
            //按字符顺序，如i=0时是a/A，遍历字符串中有a的添加；i=1时是b/B,...
            for(int j=0;j<str.length();j++){
                char c =  str.charAt(j);
                if(c==i+'a' || c==i+'A'){
                    sb.append(c);
                }
            }
        }
        
        //2 重写遍历字符，按规则添加
        StringBuilder result = new StringBuilder(128);
        int k=0;
        for(int i=0;i<str.length();i++){
            char c = str.charAt(i);
            //非英文字母的其它字符保持原来的位置。
            if(!isLetter(c)){
                result.append(c);
            }else{
                result.append(sb.charAt(k));
                k++;
            }
        }
        return result.toString();
    }
    
    //判断是否是英文字符
    private static boolean isLetter(char c){
        return (c<='z' && c>='a') || (c<='Z' && c>='A');
    }
    
}