16进制转8进制(java)

16进制转8进制的题，提交好几次全超时后，终于改到通过，题目如下并记录下过程。

问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式
　　输出n行，每行为输入对应的八进制正整数。

　　【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

　　【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

第一次提交：

第一次比较脑残，只想着转成2进制再转8进制总是简单的，因此只是单纯写了两个方法功能分别是16->2和2->8。因为当时没太意识到当测试数据很大的时候，各个环节都会影响代码运行的效率（因为在刷之前的题目时没遇到过超时问题），所以一来没有考虑switch case来转2进制；二来在处理转8进制时没有想出个好办法处理头部是0的情况。现在想想这种臃肿的代码在OJ丧心病狂地用十万位的数据来测试时怎么可能高效。

第二次提交：

删掉了转二进制的方法，改为switch case。转8进制依然如上次提交从尾部开始三位三位计算，对头部的处理是转换成8进制后如果第一个字符是0则从下一个字符开始取子串直到不是0。显然，依然通不过。

第三次提交：

参考网上别人的做法，更改了思路，先把全部16进制数先输入到一个数组中（前两次都是一次次存入即进行转换，完成后将8进制结果存入数组，最后再打印数组），然后对数组中数据按顺序转换。此次转换成2进制后，对二进制字符串的位数进行判断，如果不是3的倍数则头部补位。再将补位后的新字符串当作参数传入toOctal()方法转换成8进制，且在方法中对头部为0情况也进行相应处理，即头部3位若转换结果为0则不输出，接下来从字符串第四个字符开始进行转换，且每次转换3个字符，每次转换完成即刻输出结果，不再用新的字符串来记录已转换的部分，具体如下：但是重点来了，这次依然没通过。

第四次提交：

此时内心是崩溃的，逻辑跟做法没问题，那只能是所用的东西有问题，然后继续查阅资料，终于找到了一条信息。我们都知道在数据很大时已经不能用int来记录数据，因此无论是转换的2进制数还是8进制数我们都是用字符串来记录，当然第三次之后已经不用记录8进制数了。之前从来没有意识到String在字符串操作上的效率竟然也是有很大问题的，java中还有StringBuffer和StringBuilder两个类对字符串的操作效率比String高很多。（详情参考：http://blog.csdn.net/liu136313/article/details/50851100）特别是当数据越大时，String类的低效率暴露无遗。因此抱着最后一根救命稻草，提交后，终于通过，用时609ms。

以下详细代码：

import java.util.Scanner;
public class Main {
	public static void toOctal(String  s){
		int length,a;
		length=s.length();
		a=(s.charAt(0)-'0')*4+(s.charAt(1)-'0')*2+(s.charAt(2)-'0');
		if(a!=0) System.out.print(a);
		for(int i=3;i<length;i+=3)
		{   
	         a=(s.charAt(i)-'0')*4+(s.charAt(i+1)-'0')*2+(s.charAt(i+2)-'0');   
	         System.out.print(a);  
	           }
	}
	
	public static void main(String[] args) {
		int i,length,n,j;
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();
		String [] o=new String[10];
		
		String b;
		for(j=0;j<n;j++){
			String s=sc.next();
			o[j]=s;
		}
		
		for(j=0;j<n;j++){
		b="";
		length=o[j].length();
		i=length;
		StringBuilder sb=new StringBuilder();
		while(i!=0){
			switch(o[j].charAt(length-i)){
			case '0':sb.append("0000");break;   
            case '1':sb.append("0001");break;   
            case '2':sb.append("0010");break;   
            case '3':sb.append("0011");break;   
            case '4':sb.append("0100");break;   
            case '5':sb.append("0101");break;   
            case '6':sb.append("0110");break;   
            case '7':sb.append("0111");break;   
            case '8':sb.append("1000");break;   
            case '9':sb.append("1001");break;   
            case 'A':sb.append("1010");break;   
            case 'B':sb.append("1011");break;   
            case 'C':sb.append("1100");break;   
            case 'D':sb.append("1101");break;   
            case 'E':sb.append("1110");break;   
            case 'F':sb.append("1111");break;
			}
			i--;
			}
		b=sb.toString();
		if(b.length()%3==1) b="00"+b;
		else if(b.length()%3==2) b="0"+b;
		toOctal(b);
		System.out.println();
			}
		}
	}

ps：StringBuilder 和StringBuffer中有append()方法，将新字符串拼接到原字符串尾部。