algorithm - (文本表示的)整数的任意基数转换算法

Question

我正在寻找的算法采用给定基数(主要是字符串)的数值数组并返回类似的结果。

谢谢你的帮助。

Answer 1

我会说这是不可能的。对于某些基数，可以通过 流式传输 将字符从一个字符串转换为另一个字符串(例如，如果一个基数是另一个基数的倍数，如八进制->十六进制)，但对于任意bases 没有算术运算是不可能的。

如果你用中间的字符串/字符来做，它仍然是大整数算术，但你的整数只是一种(不必要的大)不寻常的格式。

所以你只能在两者之间做出选择:要么用 char 编码的数字重新编程算术运算，要么执行步骤并使用大整数库并遍历 convert(char(base1->bigInt), convert(bigInt->base2)路径。