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

原创于 2017-07-31 22:54:44 发布 · 241 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串腾讯

算法专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个字符串处理问题：如何将字符串中的大写字母移至末尾，同时保持字符间的相对顺序不变，且整个过程不能使用额外空间。通过示例代码演示了解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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