首页 > 代码库 > 腾讯2017暑期实习生编程题

腾讯2017暑期实习生编程题

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

  基本思路如下:

  可构造一个StringBuffer对象sb,然后将输入的字符串变为字符数组,经过两次遍历,第一次遍历将小写字母加入sb中,第二次遍历将大写字母加入sb中,这样就可将字符串的大写字母放到字符串的后面。

  代码如下:

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){ //多组输入
        String str = in.next();
        StringBuffer sb = new StringBuffer(); //构造StringBuffer对象
        char ch[] = str.toCharArray(); //转换为字符数组
        for(int i=0;i<ch.length;i++){
            if(ch[i]>=‘a‘&&ch[i]<=‘z‘){
                sb.append(ch[i]);  //第一次遍历,将小写字母加入其中
            }
        } 
        for(int i=0;i<ch.length;i++){
            if(ch[i]>=‘A‘&&ch[i]<=‘Z‘){
                sb.append(ch[i]); //第二次遍历,将大写字母加入其中
            }
        }
        System.out.println(sb.toString()); //将StringBuffer对象转换为String对象输出
    }

}
}

 

腾讯2017暑期实习生编程题