牛客網——華為機試（題26：字符串排序）（Java）

題目描述：

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

規則 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 in = new Scanner( System.in );
		
		while( in.hasNextLine() ) {
		
		String s = in.nextLine();
		String str[] = new String[ s.length( ) ]; 
		String sortStr[] = new String[ s.length( ) ];
		
		int j = 0;
		for ( int i = 0 ; i < s.length() ; i++ ) {
			if ( ( s.charAt( i ) >= 65 && s.charAt( i ) <= 90 ) || ( s.charAt( i ) >= 97 && s.charAt( i ) <= 122 ) ) {
				str[ j ] = String.valueOf( s.charAt( i ) );
				j++;
			}
		}
		
		String str1[] = new String[ j ];
		for ( int i = 0 ; i < j ; i++ ) {
			str1[ i ] = str[ i ];
		}
		sort( str1 );
		
		for ( int i = 0 ; i < s.length(); i++ ) {
			if ( !( ( s.charAt( i ) >= 65 && s.charAt( i ) <= 90 ) || ( s.charAt( i ) >= 97 && s.charAt( i ) <= 122 ) ) ) {
				sortStr[ i ] = String.valueOf( s.charAt( i ) );
			}
		}
		
		int k = 0;
		for( int i = 0 ; i < str1.length && k < s.length() ; k++ ) {
			if ( sortStr[ k ] == null ) {
				sortStr[ k ] = str1[ i ];
				i++;
			}
		}
		
		for ( String e : sortStr ) {
			System.out.print( e );
		}
		
		System.out.println( );
		
		}
		in.close();
	}
	
	static void sort( String[] str ) {
		int j;
		for ( int i = 1 ; i < str.length ; i++ ) {
			String temp = str[ i ];
			for ( j = i ; j > 0 && sortAa( temp.charAt( 0 ) ) < sortAa( str[ j - 1 ].charAt( 0 ) ) ; j-- ) {
				str[ j ] = str[ j - 1 ];
			}
			str[ j ] = temp;
		}
	}
	
	static int sortAa( Character c ) {
		if ( c >= 65 && c <= 90 ) {
			return c + 32;
		}
		else {
			return c;
		}
	}
}