【算法排序】大小写区分

【17年腾讯暑期实习面试题】 小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。 你能帮帮小Q吗？

import java.util.Scanner;

public class Tesg {
	public static void main(String args[]) {
		Scanner scanner=new Scanner(System.in); 
		  while(scanner.hasNext()){
	            String str = scanner.nextLine();
	            System.out.println(getResult(str));
		  }
		  scanner.close();
	}

public static String getResult(String str){
    return str.replaceAll("[A-Z]","")+str.replaceAll("[a-z]","");
}

}