如何实现任意进制转十进制？求Base62转Base10解码方案

嘿，既然你已经搞定了 Base10 到自定义进制（比如 Base62）的编码，解码其实就是逆向操作，逻辑非常直观——核心就是把编码时的「取余、除进制」流程反过来走。

核心逻辑步骤 #

• 首先要严格复用编码时的字符集顺序（比如常用的 0-9a-zA-Z，或者你自定义的排序），先建立「字符→对应数值」的映射表；
• 初始化结果为 0，遍历编码字符串的每一个字符：
  • 把当前结果乘以进制数（这里是 62）；
  • 加上当前字符对应的数值；
• 最后把计算结果转成 Base10 字符串即可。

伪代码示例 #

function base62DecodeToBase10(encodedStr):
    # 注意：字符集必须和你编码时完全一致！
    base62Charset = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"
    charValueMap = 生成映射：每个字符对应它在 charset 里的索引（从 0 开始计数）
    
    result = 0
    for each char in encodedStr:
        result = result * 62 + charValueMap[char]
    
    return 将 result 转换为字符串类型

关键点提醒 #

• 字符集顺序是重中之重！如果编码时用的是 A-Za-z0-9，解码时也必须用同样的顺序，否则结果会完全错误；
• 这个逻辑和我们平时把二进制转十进制的思路一模一样：比如二进制 101 转十进制是 ((0*2)+1)*2+0)*2+1 = 5，Base62 解码只是把进制数换成了 62 而已。

内容的提问来源于stack exchange，提问作者user9225081