LeetCode——171. Excel表列序号

最新推荐文章于 2024-04-20 00:53:31 发布

豌豆二锅头

最新推荐文章于 2024-04-20 00:53:31 发布

阅读量64

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_44750790/article/details/119235363

版权

LeetCode 专栏收录该内容

160 篇文章 1 订阅

订阅专栏

Excel表列序号

题目
思路
代码
结果

题目

给定一个Excel表格中的列名称，返回其相应的列序号。

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

思路

也就是一个26进制，A表示1，B表示2，以此类推…这样，有点快速幂那味，但是又比快速幂简单，就是计算26的n次方的时候。每次去计算出当前位置在26进制中对应的数值，然后乘上对应的26的n次幂即可！

代码

class Solution {
    public int titleToNumber(String columnTitle) {
        int length=columnTitle.length();
        int count=1; // 26的n次幂
        int ans=0;
        for (int i=length-1;i>=0;--i)
        {
            ans+=((columnTitle.charAt(i)-64)*count);
            count*=26;
        }
        return ans;
    }
}