[LeetCode-171]Excel Sheet Column Number(java)

最新推荐文章于 2021-03-12 09:08:33 发布

原创最新推荐文章于 2021-03-12 09:08:33 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

LeetCode 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种将Excel表格中的列标题转换为对应数字的方法。例如，A->1，Z->26，AA->27等。通过解析26进制的列标题，文章提供了一个Java函数实现这一转换。

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

Related to question Excel Sheet Column Title
Given a column title as appear in an Excel sheet, return its corresponding column number.
For example:
A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
题意：
按照excel的顺序，计算并返回对于的数字。
Excel序是这样的：A~Z, AA~ZZ, AAA~ZZZ, ……
分析:
本题就是A-Z代表26进制的数，计算出26进制字符串对于的10进制数
这里用到一个数学函数Math.pow(a,b)=a的b次幂，即Math.pow(26,len-1-i)代表26的（len-1-i）次幂

//类似于计算26进制数的10进制结果
public class Solution {
    public int titleToNumber(String s) {
        //s中字符个数
        int len=s.length();
        //保存最终结果
        int result=0;
        //从个位数开始累加计算
        for(int i=len-1;i>=0;i--){
            //Math.pow(a,b)是计算a的b次幂，这里底数是26
            result+=(s.charAt(i)-'A'+1)*Math.pow(26,len-1-i);
        }
        return result;
    }
}