PHP 大数基数转换：从任意进制到十进制与回溯的精确实现

// 原始 Base36 字符串
$originalBase36 = "AUB9789LJLKA89";

// 使用 base_convert 转换为 Base10
$base10Result = base_convert($originalBase36, 36, 10); // 得到例如 1849450200354407248260

// 将 Base10 结果转换回 Base36
$convertedBackBase36 = base_convert($base10Result, 10, 36); // 得到例如 AUB9789LJLKWCC

// 结果不一致
echo "原始 Base36: " . $originalBase36 . "\n";
echo "转换后 Base10: " . $base10Result . "\n";
echo "转换回 Base36: " . $convertedBackBase36 . "\n";
// 预期：AUB9789LJLKA89
// 实际：AUB9789LJLKWCC (与原始值不符)

<?php

/**
 * 任意进制转换函数
 *
 * @param string $numberInput 要转换的数字字符串
 * @param string $fromBaseInput 源进制的字符集（例如 '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ'）
 * @param string $toBaseInput 目标进制的字符集
 * @return string 转换后的数字字符串
 */
function convBase($numberInput, $fromBaseInput, $toBaseInput)
{
    // 如果源进制和目标进制相同，直接返回输入
    if ($fromBaseInput == $toBaseInput) {
        return $numberInput;
    }

    // 将进制字符集和输入数字拆分为单个字符数组
    $fromBase = str_split($fromBaseInput, 1);
    $toBase = str_split($toBaseInput, 1);
    $number = str_split($numberInput, 1);

    // 获取进制的长度
    $fromLen = strlen($fromBaseInput);
    $toLen = strlen($toBaseInput);
    $numberLen = strlen($numberInput);

    $retval = ''; // 存储最终结果
    $base10 = ''; // 存储中间的 Base10 结果

    // 第一步：将源进制数字转换为 Base10
    if ($toBaseInput == '0123456789') { // 如果目标进制就是 Base10
        $retval = '0'; // 初始化为 '0'
        for ($i = 1; $i <= $numberLen; $i++) {
            // 计算每个数字位的值并累加到总数中
            // array_search 找到字符在源进制字符集中的索引（即其数值）
            // bcpow 计算源进制长度的 (numberLen - i) 次幂
            // bcmul 将数值与幂相乘
            // bcadd 累加到 retval
            $retval = bcadd($retval, bcmul(array_search($number[$i - 1], $fromBase), bcpow($fromLen, $numberLen - $i)));
        }
        return $retval; // 直接返回 Base10 结果
    }

    // 如果源进制不是 Base10，先将其转换为 Base10
    if ($fromBaseInput != '0123456789') {
        $base10 = convBase($numberInput, $fromBaseInput, '0123456789');
    } else {
        $base10 = $numberInput; // 如果源进制就是 Base10，则直接使用
    }

    // 第二步：将 Base10 数字转换为目标进制
    // 处理 Base10 数字小于目标进制长度的特殊情况
    if (bccomp($base10, $toLen) == -1) { // 如果 base10 < toLen
        return $toBase[$base10]; // 直接返回目标进制字符集中对应索引的字符
    }

    // 循环进行模运算和除法，直到 Base10 数字变为 '0'
    while (bccomp($base10, '0') != 0) { // 当 base10 不等于 '0' 时
        // bcmod 获取余数，即目标进制的当前位
        // 将余数对应的字符添加到结果的前面（因为是从低位到高位计算）
        $retval = $toBase[bcmod($base10, $toLen)] . $retval;
        // bcdiv 将 Base10 数字除以目标进制长度，取整
        $base10 = bcdiv($base10, $toLen, 0);
    }
    return $retval; // 返回最终的目标进制结果
}

// 定义常用进制的字符集
$b36 = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ'; // Base36
$b10 = '0123456789'; // Base10
$b5 = '01234'; // Base5
$b2 = '01'; // Base2 (二进制)

// 示例：将 Base36 字符串转换为 Base10
$originalBase36 = 'AUB9789LJLKA89';
$convertedToBase10 = convBase($originalBase36, $b36, $b10);
echo "原始 Base36: " . $originalBase36 . "\n";
echo "转换为 Base10: " . $convertedToBase10 . "\n"; // 输出：1849450200354407014857

// 示例：将 Base10 结果转换回 Base36
$convertedBackToBase36 = convBase($convertedToBase10, $b10, $b36);
echo "转换回 Base36: " . $convertedBackToBase36 . "\n"; // 输出：AUB9789LJLKA89

// 验证结果是否一致
if ($originalBase36 === $convertedBackToBase36) {
    echo "转换成功且精度无损！\n";
} else {
    echo "转换失败，结果不一致！\n";
}

// 更多示例
echo "将 100 (Base10) 转换为 Base2: " . convBase('100', $b10, $b2) . "\n"; // 输出：1100100
echo "将 1100100 (Base2) 转换为 Base10: " . convBase('1100100', $b2, $b10) . "\n"; // 输出：100

?>