牛客经典例题3，字符移位

把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。

输入    AkleBiCeilD

输出    kleieilABCD

import java.util.Scanner;

public class S1 {
	
	public static void main(String args[]){
		Scanner m=new Scanner(System.in);
		while (m.hasNext()) {					
			String str=m.nextLine();
			StringBuilder upperStr = new StringBuilder();  
		    StringBuilder lowerStr = new StringBuilder(); 
		    StringBuilder allstr=new StringBuilder();
			int i=0;
			while(i < str.length()){  
	            char chr = str.charAt(i);  
	            if(Character.isUpperCase(chr)){  
	                upperStr.append(chr);  
	            }else if(Character.isLowerCase(chr)){  
	                lowerStr.append(chr);  
	            }  
	            i++;  
	        }  
			allstr.append(lowerStr);	
			allstr.append(upperStr)	;
			
			System.out.println(allstr); 
		}
		
	}
}