开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第4天，点击查看活动详情

一、题目描述：

171. Excel 表列序号 - 力扣（LeetCode） (leetcode-cn.com)

给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回该列名称对应的列序号。

例如：

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28 
...

示例 1:

输入: columnTitle = "A"
输出: 1

示例 2:

输入: columnTitle = "AB"
输出: 28

示例 3:

输入: columnTitle = "ZY"
输出: 701

提示：

1 <= columnTitle.length <= 7
columnTitle 仅由大写英文组成
columnTitle 在范围 ["A", "FXSHRXW"] 内

二、思路分析：

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

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

$2\times10^3+0\times10^2+1\times10^1+9\times10^0=2019$

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

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

$...x_4\times26^3+x_3\times26^2+x_2\times26^1+x_1\times26^0$

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

三、AC 代码：

public int titleToNumber(String s) {
    char[] c = s.toCharArray();
    int res = 0;
    int mul = 1;
    for (int i = c.length - 1; i >= 0; i--) {
        res = res + mul * (c[i] - 'A' + 1);
        mul *= 26;
    }
    return res;
}

四、总结：

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

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

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

int res = 0;
res = res * 10 + 2; //2
res = res * 10 + 0; //20
res = res * 10 + 1; //201
res = res * 10 + 9; //2019

五、参考：

171.Excel表列序号详解进制转换的思路与模板！ - Excel 表列序号 - 力扣（LeetCode）

每日一题：171. Excel 表列序号

一、题目描述：

二、思路分析：

三、AC 代码：

四、总结：

五、参考：