题目描述（简单难度）

根据对应规则，将字符串转为对应的数字。

解法一

这道题就是 题的逆过程，其实之前已经讲过怎么转换了，可以先过去看一下。

类比于我们最熟悉的十进制，对于 可以看成下边的样子。

这道题本质上其实就是一个稍微有些不一样的 26 进制，具体为什么在 168 题中已经分析过了。

转换的话，其实只需要把上边基数 10 换成 26 即可。

所以给定一个数的时候，我们可以从右往左算，依次乘 26 的 次幂，再累加即可。

解法二

上边是比较直接的解法，在 这里 又看到另外一种解法。

上边的解法我们是倒着遍历的，那么我们能不能正着遍历呢？换言之，如果先给你高位的数，再给你低位的数，你怎么进行累加呢。

其实在十进制运算中我们经常使用的，比如要还原的数字是 2019，依次给你数字 2,0,1,9。就可以用下边的算法。

直观上，我们每次乘 10 就相当于把每一位左移了一位，然后再把当前位加到低位。

那么具体上是为什么呢？还是要回到我们的等式

将所有的 提取出来 。

然后我们就会发现，我们每次做的就是将结果乘以 10，然后加上给定的数字。

而对于 26 进制是一样的道理，只需要把 10 改成 26 即可。

总

这道题依旧是进制转换。

添加好友一起进步~

如果觉得有帮助的话，可以点击 这里 给一个 star 哦 ^^

如果想系统的学习数据结构和算法，强烈推荐一个我之前学过的课程，可以点击 查看详情