【LeetCode】171. Excel 表列序号

最新推荐文章于 2025-12-21 17:04:13 发布

原创最新推荐文章于 2025-12-21 17:04:13 发布 · 744 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

Java文章杂谈专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种将Excel工作表中的列标题（如AA、AAA等）转换为其对应的列序号（如28、703等）的算法实现。通过将问题转化为26进制到10进制的转换，利用循环和ASCII值计算最终结果。

题目

在这里插入图片描述

我的解答（已通过）

在这里插入图片描述

class Solution {
    public int titleToNumber(String columnTitle) {
        int sum = 0;
        for(int i = 0;i<columnTitle.length()-1;i++){
            sum = (sum + (columnTitle.charAt(i)-64))*26;
        }
        sum = sum + columnTitle.charAt(columnTitle.length()-1)-64;
        return sum;
    }
}

解答技巧

将该问题转换为 进制转换 问题。即实际上，列名称对应列序号 ==> 26进制数对应 10进制数
因此将该问题转换为将 26进制的数转换为10进制的数的问题。关于为什么是乘以26？为什么是26进制？不是27？
我们平时说 0-9再往上就进1变成10（0-9是10个数），因此是10进制，
现在是 A-Z再往上就进1变成AA（A-Z是26个字母），因此是26进制，自然要乘以26
已知一个数字集合【3,5,4,5,7,1,4】,怎么将它变成3545714？
方法就是使用循环，每一步都加上前一步的值再乘以10，最后一个“4”不需要乘10。这道题实际上原理也是如此，只是将乘10变成了乘26（因为题目是26进制）。
还有考察到的一个是ASCII值，因为大写字母的ASCII是连续的，A对应65，因此要减掉64，其他字母相同。