【Java】进制转换工具类,个人模拟手写

 当前进制,转目标进制!

import java.util.Stack;

public class 进制转换 {
	
	public static final int[] TABLE_LETTER = {10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 
											  21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35}; //字母对应数字表
	public static final char[] TABLE_NUMBER = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 
											   'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 
											   'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z'}; //全进制表,默认大写

	public static void main(String[] args) {
		String n = "2022";
		System.out.println(radixChange(n, 9, 10));
	}
	
	public static String radixChange(String n, int radix, int targetRadix) {
		long decimal = 0;
		boolean negative = n.charAt(0) == '-'; //检查负数
		int end = negative ? 1 : 0;
		for (int i = n.length() - 1, pow = 0; i >= end; i--, pow++) { //把任何进制都转成十进制
			int c = toInt(n.charAt(i));
			decimal = decimal + c * quickPow(radix, pow); //次幂变成十进制公式
		}
		Stack<Character> stack = new Stack<>(); //进制除法,得到的是先进后出数据
		while (decimal > 0) {
			stack.push(TABLE_NUMBER[(int) (decimal % targetRadix)]); //十进制除法转其它进制
			decimal /= targetRadix;
		}
		if (negative) stack.push('-');
		char[] arr = new char[stack.size()];
		for (int i = 0; i < arr.length; i++) arr[i] = stack.pop(); //装容器
		return new String(arr);
	}
	
	public static long quickPow(long n, long pow) {
		long result = n == 0 ? 0 : n < 0 ? -1 : 1; //初始值
		if (n < -1 || (n > 1)) { //补丁
			while (pow > 0) { //快速扩底降幂
				if ((pow & 1) == 1) result = result * n;
				n = n * n;
				pow >>= 1;
			}
		}
		return result;
	}
	
	public static int toInt(char c) { //转成字母对应下标,不使用加法去转换,使用表
		int result = -1;
		if (c >= 'a' && c <= 'z') {
			result = TABLE_LETTER[c - 'a'];
		} else if (c >= 'A' && c <= 'Z') {
			result = TABLE_LETTER[c - 'A'];
		} else if (c >= '0' && c <= '9') {
			result = c - '0';
		}
		return result;
	}

}

输出:

1478

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

虚妄狼

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值