蓝桥杯 基础练习 十六进制转八进制 Java实现

蓝桥杯 基础练习 十六进制转八进制 Java实现

问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。
输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0_{9、大写字母A}F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出格式
　　输出n行，每行为输入对应的八进制正整数。
　　
　　【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。
样例输入
　　2
　　39
　　123ABC
样例输出
　　71
　　4435274

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

代码如下附上：

/*这个题的思路有几种，你可以选择先转十进制再转八进制，也可以先转二进制再转八进制
*我最开始想要直接用BigInteger来储存转换后的十进制，然后转八进制，
*但是，因为测试的十六进制位数过大，BigInteger无法储存转换后的十进制，
*所以，转十进制也需要用字符串。
*这里介绍一下转换为二进制，再转为八进制的方法，
*先定义储存二进制、八进制、十六进制的字符数组，
*取出十六进制每个位置上的字符，用选择结构转换为二进制，
*因为，二进制每三位数对应一位八进制的数，
*最后，再次运用选择结构转换为八进制数，进行输出就可以了！
*/
import java.util.Scanner; 
public class Main { 

	static String[] bin = { "0000", "0001", "0010", "0011", "0100", "0101", 
			"0110", "0111", "1000", "1001", "1010", "1011", "1100", "1101",
			"1110", "1111" }; //定义一个字符串数组储存1-16的二进制数
	static String[] oct = { "0", "1", "2", "3", "4", "5", "6", "7" }; //此处字符数组用来储存八进制数
	
	public static void main(String[] args) { 
		Scanner s = new Scanner(System.in); 
		int n = s.nextInt(); 			
		String[] str = new String[n]; //定义一个储存输入数据的字符串数组
		

		for (int i = 0; i < n; i++) { 
			str[i] = s.next(); //输入n组数据
		}    		
		
		for(int i=0; i<n; i++) { //调用函数进行转换处理
			String result = hexToBin(str[i]).toString(); 	
			String octResult = binToOct(result); 			
			if(octResult.startsWith("0")) { 
				octResult = octResult.substring(1); 		

			} 
			if(octResult.startsWith("0")) { 
				octResult = octResult.substring(1); 
			} 
			System.out.println(octResult);
		} 
	} 
	
	private static StringBuffer hexToBin(String str) //此处用来取出下标从零开始的十六进制字符
	{ 
		int length = str.length(); 
		int start = 0; 
		int end = 1; 
		StringBuffer result = new StringBuffer(); 
		for (int i = 0; i < length; i++) { 
		
			String subStr = str.substring(start, end); 
			//substring(start,end)这个函数用来取出从start到end-1这个区间的字符。
			start++; 
			end++; 
			String s = transform(subStr); 				
			result.append(s); 
		} 
		return result; 
	} 
	

	private static String binToOct(String str) 
	{ 
		int length = str.length(); 
	
		if(length % 3 == 1) { 
			str= "00"+str; 
		} else if(length % 3 == 2) { 
			str = "0"+str; 
		} 
		//此处确保转换为二进制后的字符串总位数为3的倍数。
		int start = 0; 
		int end = 3; 
		StringBuffer sb = new StringBuffer(); 
		for(int i=0; i<str.length()/3; i++) { 
			String subStr = str.substring(start, end); 
			start += 3; 
			end += 3; 
			String s = transform2(subStr); 
			sb.append(s); //调用appends()函数进行字符串相加操作。
		} 
		return sb.toString(); 
	} 
	

	private static String transform(String str) { 
	//此处用来接受hexToBin()函数中传入的数据，运用选择结构转换为二进制。
		String result = ""; 
		switch (str) { 
			case "0": result = bin[0]; break; 
			case "1": result = bin[1]; break; 
			case "2": result = bin[2]; break; 
			case "3": result = bin[3]; break; 
			case "4": result = bin[4]; break; 
			case "5": result = bin[5]; break; 
			case "6": result = bin[6]; break; 
			case "7": result = bin[7]; break; 
			case "8": result = bin[8]; break; 
			case "9": result = bin[9]; break; 
			case "A": result = bin[10]; break; 
			case "B": result = bin[11]; break; 
			case "C": result = bin[12]; break; 
			case "D": result = bin[13]; break; 
			case "E": result = bin[14]; break; 
			case "F": result = bin[15]; break; 
			default: break; 
		} 
		return result; 
	} 
	
	private static String transform2(String str) { 
	//此处用来接受binToOct()函数传入的数据，转换为八进制数。
		String result = ""; 
		switch (str) { 
			case "000": result = oct[0]; break; 
			case "001": result = oct[1]; break; 
			case "010": result = oct[2]; break; 
			case "011": result = oct[3]; break; 
			case "100": result = oct[4]; break; 
			case "101": result = oct[5]; break; 
			case "110": result = oct[6]; break; 
			case "111": result = oct[7]; break; 
		} 
		return result; 
	} 
}