字符串排序

题目描述

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

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

输入描述:

输出描述:

示例1

输入

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

输出

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

实现代码：

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			String str = sc.nextLine();
			StringBuilder sb = new StringBuilder();
			char ch = 'A';
			for(int i=0;i<26;i++){
				for(int j=0;j<str.length();j++){
					if(str.charAt(j) == ch+i || str.charAt(j) == ch+i+32){
						sb.append(str.charAt(j));
					}
				}
			}
            
			for(int i=0;i<str.length();i++){
				if(str.charAt(i)<65 || str.charAt(i)>122 || 
				  (str.charAt(i)>90 && str.charAt(i)<97)){
					sb.insert(i, str.charAt(i));
				}
			}
			
			System.out.println(sb);
		}
	}

}