十六进制转八进制数

问题描述：给定n个十六进制正整数，输出它们对应的八进制数。输入的第一行为一个正整数n （1<=n<=10）。接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

刚开始想着，java中Integer类不是提供了进制的转化方法么，直接将输入的16进制先转化成十进制数，在将十进制数转化为2进制数就好了。但是程序的运行错误，看了别人的思路，发现了问题是：输入的16进制数太大（16进制数的长度不超过100000），造成该类的方法不可用，而且不能存储下这么大的数字，因此只能另找办法。

看了别人的思路，恍然大悟，只能将输入转化为二进制，在将二进制转化为八进制字符串。将其按字符串处理，不用担心数据的存储问题了。

具体步骤：
①将输入的字符串转化成对应的二进制字符串，每个字符转化成对应的二进制占4位，如”10”转化为”00010000”。
②因为8进制数只需要3位来表示，我们要调整字符的位数，具体做法是在字符串最前面添加“0”,直到位数是3的倍数。
③将二进制字符串按3位分别转化为对应的八进制字符串。如”010”转化为2。

下面是我的代码。

import java.util.HashMap;
import java.util.Scanner;
import java.lang.Integer;

public class Main{
    public static void main(String[] args) {

        Scanner scanner=new Scanner(System.in);
        int n; //个数
        int i;
        int j;
        int k;  //循环变量
        int num;  //临时变量
        String out[];  //输出结果数组
        String str;

        StringBuffer s1 = new StringBuffer();   //转化的二进制字符串
        StringBuffer result = new StringBuffer();  //最终的8进制数

        HashMap<Character, String> hashMap=new HashMap<Character, String>();
        hashMap.put('0', "0000");
        hashMap.put('1', "0001");
        hashMap.put('2', "0010");
        hashMap.put('3', "0011");
        hashMap.put('4', "0100");
        hashMap.put('5', "0101");
        hashMap.put('6', "0110");
        hashMap.put('7', "0111");
        hashMap.put('8', "1000");
        hashMap.put('9', "1001");
        hashMap.put('A', "1010");
        hashMap.put('B', "1011");
        hashMap.put('C', "1100");
        hashMap.put('D', "1101");
        hashMap.put('E', "1110");
        hashMap.put('F', "1111");

        n=scanner.nextInt();
        out=new String[n];
        for ( i= 0; i < n; i++) {
            str=scanner.next();
            for (j = 0; j < str.length(); j++) {
                s1=s1.append(hashMap.get(str.charAt(j))); 
            }

            //补全长度为3的倍数，方便转化成8进制数
            while (s1.length()%3!=0) {
                s1.insert(0, "0");
            }

            //取3位子串先将其转化成10进制，在转化成8进制
            for (k = 0; k <= s1.length()-3; k=k+3) {
                //取3位转化成十进制后在转化为2进制，最后添加到结果字符串后
                num=Integer.valueOf(s1.substring(k,k+3), 2);
                result=result.append(Integer.toOctalString(num).toString());
            }

            //如果结果第一个字符是0，删除
            if (result.charAt(0)=='0') {
                result.deleteCharAt(0);
            }   

            out[i]=result.toString();
            //清空stringBuffer
            s1.delete(0, s1.length());
            result.delete(0, result.length());
        }

        for (String string : out) {
            System.out.println(string);
        }

    }

}