腾讯2017暑期实习生编程题（第二道）

小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间

/**
	 * 小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，
	 * 各个字符的相对位置不变，且不能申请额外的空间
	 * asdbQtYmkL  ==>asdbtmkQYL
	 */
	public void test2(){
		Scanner scanner=new Scanner(System.in);
		while(scanner.hasNext()){
			StringBuilder sb=new StringBuilder(scanner.nextLine());
			int times=0;
			for(int i=0;i<sb.length()-times;i++){
				if(Character.isLowerCase(sb.charAt(i)))
					continue;
				sb.append(sb.charAt(i));
				sb.delete(i, i+1);
				times++;
				i--;
			}
			System.out.println(sb.toString());
		}
	}