这个问题有没有更快的算法或代码?

本人正在自学Java,之前做练习的时候遇到这题,题目如下:

问题描述

  给定n个十六进制正整数,输出它们对应的八进制数。

输入格式

  输入的第一行为一个正整数n (1<=n<=10)。

  接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。

输出格式

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

  【注意】

  输入的十六进制数不会有前导0,比如012A。

  输出的八进制数也不能有前导0。

样例输入

  2

  39

  123ABC

样例输出

  71

  4435274

我的代码如下:

import java.math.BigInteger;
import java.util.*;
public class Main 
{
    public static void main(String[] args) 
    {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        String[] s=new String[n];
        for(int i=0;i<n;i++)
        {
            s[i]=sc.next();
            BigInteger b=new BigInteger(s[i],16);
            s[i]=b.toString(8);
        }
        for(int i=0;i<n;i++)
            System.out.println(s[i]);
    }
}

对于这段代码,如果输入一段非常长的字符串,就会运行超时。请问各位大神有没有效率高一点的算法或代码?谢谢!

查看全部
weixin_44905661
ZHANG H.
2019/07/25 11:29
  • java
  • 点赞
  • 收藏
  • 回答
    私信
满意答案
查看全部

1个回复