十六进制转八进制

flag

蓝桥杯第一天

问题描述

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

tip

为了防止运行超时使用hashmap和StringBulider
StringBuilder a = new StringBuilder(a);
//将String类型转换为StringBuilder类型
String str=a.toString();
//将StringBuilder类型转换为String类型

代码

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner input=new Scanner(System.in);
        int n=Integer.parseInt(input.next());
        StringBuilder[]s=new StringBuilder[n];
        for(int i=0;i<n;i++) {
            s[i]=new StringBuilder(input.next());
        }
        input.close();
        for(int i=0;i<n;i++) {
            System.out.println(BinToOct(HexToBin(s[i])).toString());
        }

    }
    public static StringBuilder BinToOct(StringBuilder str){
    //二进制转八进制
        StringBuilder oct=new StringBuilder("");
        if(str.length()%3==1)
            str.insert(0,"00");
        else if(str.length()%3==2)
            str.insert(0,"0");
        int n=str.length();
        Map<String,String> map=new HashMap<>();
        map.put("000","0");
        map.put("001","1");
        map.put("010","2");
        map.put("011","3");
        map.put("100","4");
        map.put("101","5");
        map.put("110","6");
        map.put("111","7");
        for(int i=0;i<n;i=i+3){
            String sub=str.substring(i,i+3);
            if(sub.equals("000")&&i==0){
                continue;
            }
            else {
                oct.append(map.get(sub));
            }

        }
        return oct;
    }
    public static StringBuilder HexToBin(StringBuilder str){
    //十六进制转二进制
        int x=str.length();
        StringBuilder bin=new StringBuilder("");
        Map<Character,String> map=new HashMap<>();
        map.put('0',"0000");
        map.put('1',"0001");
        map.put('2',"0010");
        map.put('3',"0011");
        map.put('4',"0100");
        map.put('5',"0101");
        map.put('6',"0110");
        map.put('7',"0111");
        map.put('8',"1000");
        map.put('9',"1001");
        map.put('A',"1010");
        map.put('B',"1011");
        map.put('C',"1100");
        map.put('D',"1101");
        map.put('E',"1110");
        map.put('F',"1111");

        for(int i=0;i<x;i++) {
            bin.append(map.get(str.charAt(i)));
        }
        return bin;

    }

}

问题

运行超时
已解决：使用StringBuilder类代替String进行字符串的增添操作，因为Java中，String对象是不可变的，所以利用+会建立一个新字符串对象，这是十分费时的，而StringBuilder或StringBuffer类对象是可变的，可以添加、删除和修改字符。