十六进制转八进制（进制转换关键在范围）

十六进制转八进制

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

import java.util.Scanner;
public class 十六进制转成八进制 {
    static String[] bin={"0000","0001","0010","0011","0100","0101","0110","0111","1000","1001","1010","1011",
    "1100","1101","1110","1111"};//16进制
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        String data[]=new String[n];
        for(int i=0;i<n;i++){
            data[i]=sc.next();
        }
        sc.close();//
        for(int i=0;i<n;i++){
            tobin(data[i].toCharArray());
        }
    }
    private static void tobin(char[] data){
        StringBuilder sd=new StringBuilder();
        //由于 StringBuilder 相较于 StringBuffer 有速度优势，所以多数情况下建议使用 StringBuilder 类。
        // 然而在应用程序要求线程安全的情况下，则必须使用 StringBuffer 类。
        for(int i=0;i<data.length;i++){
            int index=(int)data[i];
            index=index<=57?index-48:index-55;
            sd.append(bin[index]);
        }
        //除掉前导0
        for(int j=0;j<sd.length();j++){//sd.length()
            if(sd.charAt(j)=='1'){//按字符查询到的第一个非0
                sd.delete(0,j);//将索引[0,j)的0全部删掉
                break;
            }
        }
        toeight(sd);
    }
    private static void toeight(StringBuilder sd){
        //八进制就是三位的01
        //判断位数是否除3为整
        if(sd.length()%3==1){
            sd.insert(0,"00");
        }
        if(sd.length()%3==2){
            sd.insert(0,"0");
        }
        StringBuilder res=new StringBuilder();
        String ss;
        //sd按个数3从头读到尾
        for(int i=0;i<sd.length();i+=3){
            ss=sd.substring(i,i+3);//
            switch(ss){
                case "000":
                    res.append("0");
                    break;
                case "001":
                    res.append("1");
                    break;
                case "010":
                    res.append("2");
                    break;
                case "011":
                    res.append("3");
                    break;
                case "100":
                    res.append("4");
                    break;
                case "101":
                    res.append("5");
                    break;
                case "110":
                    res.append("6");
                    break;
                case "111":
                    res.append("7");
                    break;
            }
        }

        System.out.println(res);


    }
}