腾讯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());}}