java 练习 -蓝桥杯-十六进制转八进制

import java.util.Scanner;
public class Main {

public static void main(String[] args)
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
String[] st=new String
;
for(int i=0;i<n;i++)
{
st[i] =sc.next();
}
sc.close();
for(int i=0;i<n;i++)
{
String str1=ttos(st[i]);

int len_str1=str1.length();
if(len_str1%3==1)str1="00"+str1;
else if(len_str1%3==2)str1="0"+str1;
ttoe(str1);
System.out.println();
}

}

public static String ttos(String  str)
{
int len_str=str.length();
StringBuilder str2=new StringBuilder();
for(int i=0;i<len_str;++i)
{
switch(str.charAt(i))
{
case '0':str2.append("0000");break;
case '1':str2.append("0001");break;
case '2':str2.append("0010");break;
case '3':str2.append("0011");break;
case '4':str2.append("0100");break;
case '5':str2.append("0101");break;
case '6':str2.append("0110");break;
case '7':str2.append("0111");break;
case '8':str2.append("1000");break;
case '9':str2.append("1001");break;
case 'A':str2.append("1010");break;
case 'B':str2.append("1011");break;
case 'C':str2.append("1100");break;
case 'D':str2.append("1101");break;
case 'E':str2.append("1110");break;
case 'F':str2.append("1111");break;
default:break;
}
} return str2.toString();
}
public static void ttoe(String str2)
{
int len=str2.length();
int a;
a=(str2.charAt(0)-'0')*4+(str2.charAt(1)-'0')*2+(str2.charAt(2)-'0');
if(a!=0)System.out.print(a);
for(int i=3;i<=len-2;i+=3)
{
a=(str2.charAt(i)-'0')*4+(str2.charAt(i+1)-'0')*2+(str2.charAt(i+2)-'0');
System.out.print(a);
}

}
}

思路分析：

题目要求输入n个十六进制的数进行转换，因N不超过10，可以用字符串数组进行存储，然后依次进行转换。

函数：

1.      public static Stringttos(String  str) 传递保存在字符串数组的的字符串，目的将16进制，转换成二进制字符串（三位二进制数对应一个8进制数）。函数返回转换后的二进制字符串。使用StringBuilder 效率更高效

 

2.      接着需要将二进制字符串转换成八进制，在此之前需要进行小小的调整

 

需要将字符串长度调整为3的倍数，方便转换，考虑到从尾部开始计算，需要借助数组或其他的集合进行存储，无法满足题目的运行要求；

3   于是考虑从头部做文章，记二进制字符串长度为len;当len%3=0时刚好方便转换，

当len%3=1时，试想最后剩余第一位数str.chatAt(0)单独转换，考虑在前面补上“00”后，

可以全部三位一起转换，且不影响最终结果，当len%3=2时同理补上“0”；

4   public static void ttoe(String str2)将处理过的二进制字符转转换成八进制，并且进行边转换边输出，提高效率。