36:字符串排序SortString

題目描述：編寫一個程序，將輸入字符串中的字符按如下規則排序。

規則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).

 思路：一個嵌套循環把字符串中的字母進行排序，把所有排序后的字母專門放在temp[]中，最后輸出的時候，遍歷原來的字符數組，如果某一位是字母，那么去temp中取對應位置已經排好序的字母輸出，非字母，就輸出原位置字符。

/*題目描述：編寫一個程序，將輸入字符串中的字符按如下規則排序。
規則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).
*/
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        while(in.hasNext())
        {
            String input = in.nextLine();
            int length = input.length();
            char[] array = input.toCharArray();
            //input里面的所有字母排序
            char[] temp = new char[length];
            int k = 0;
            for(int i = 0; i<26; i++)
            {
                for(int j = 0; j<length; j++)
                {
                    if(array[j] - 'a' == i || array[j] - 'A' == i)
                    {
                        temp[k++] = array[j];
                    }
                }
            }
            //notice!!
            k = 0;
            for(int i = 0; i<length; i++)
            {
                if(array[i] >= 'a' && array[i] <= 'z' || array[i] >= 'A' && array[i] <= 'Z')
                {
                    array[i] = temp[k++];
                    //array[i] = temp[i];
                }
            }
            System.out.println(String.valueOf(array));
        }
    }

}