【leetcode热题】 Excel 表列序号_leetcode excel题目-优快云博客

本文链接：https://blog.youkuaiyun.com/kiugvui/article/details/136770765

文章讲述了如何将Excel表格中的列名称（如A到ZY）转换为对应的26进制序号，提供了两种方法：一是从右向左逐字符计算，二是从左向右累加，利用字符与ASCII码的关系和26进制的原理实现

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你一个字符串 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

解法一

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

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

2×103+0×102+1×101+9×100=20192×103+0×102+1×101+9×100=2019

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

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

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

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;
}

c[i] - 'A' + 1 这里字符做差，就相当于 ASCII 码对应的数字做差，从而算出当前字母对应的数字。

解法二

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

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

其实在十进制运算中我们经常使用的，比如要还原的数字是 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
Copy

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

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

2×103+0×102+1×101+9×100=20192×103+0×102+1×101+9×100=2019

将所有的 10 提取出来。

10×(2×102+0×101+1×100)+9=201910×(2×102+0×101+1×100)+9=2019

10×(10×(2×101+0×100)+1)+9=201910×(10×(2×101+0×100)+1)+9=2019

10×(10×(10×(10×0+2)+0)+1)+9=201910×(10×(10×(10×0+2)+0)+1)+9=2019

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

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

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