1 /*题目描述：编写一个程序，将输入字符串中的字符按如下规则排序。 2 规则1：英文字母从A到Z排列，不区分大小写。 3       如，输入：Type 输出：epTy 4 规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列。 5     如，输入：BabA 输出：aABb 6 规则3：非英文字母的其它字符保持原来的位置。 7     如，输入：By?e 输出：Be?y 8 样例： 9     输入：10    A Famous Saying: Much Ado About Nothing(2012/8).11     输出：12    A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).13 */14 import java.util.Scanner;15 16 public class Main {17 18     public static void main(String[] args) {19         // TODO Auto-generated method stub20         Scanner in = new Scanner(System.in);21         while(in.hasNext())22         {23             String input = in.nextLine();24             int length = input.length();25             char[] array = input.toCharArray();26             //input里面的所有字母排序27             char[] temp = new char[length];28             int k = 0;29             for(int i = 0; i<26; i++)30             {31                 for(int j = 0; j<length; j++)32                 {33                     if(array[j] - ‘a‘ == i || array[j] - ‘A‘ == i)34                     {35                         temp[k++] = array[j];36                     }37                 }38             }39             //notice!!40             k = 0;41             for(int i = 0; i<length; i++)42             {43                 if(array[i] >= ‘a‘ && array[i] <= ‘z‘ || array[i] >= ‘A‘ && array[i] <= ‘Z‘)44                 {45                     array[i] = temp[k++];46                     //array[i] = temp[i];47                 }48             }49             System.out.println(String.valueOf(array));50         }51     }52 53 }