【一次过】Lintcode 1348. Excel Sheet Column Number

小马哥MAX

于 2018-09-20 09:34:35 发布

阅读量153

点赞数

CC 4.0 BY-SA版权

分类专栏： lintcode

本文链接：https://blog.youkuaiyun.com/majichen95/article/details/82781353

lintcode 专栏收录该内容

393 篇文章

订阅专栏

本文介绍了一种将Excel工作表中的列标题转换为其对应数字编号的算法实现。该算法采用26进制计数原理，通过遍历字符串并利用数学公式计算得到列号。

摘要生成于 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.

样例

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

解题思路：

这就相当于从1开始计数的26进制。多写两个数就发现规律了：

A=26^0 * 1 (26代表进制，1代表A)

AA=26^1 * 1 + 1

AAA=26^2 * 1 + 26^1 * 1 + 1

public class Solution {
    /**
     * @param s: a string
     * @return: return a integer
     */
    public int titleToNumber(String s) {
        // write your code here
        int res = 0;
        int flag = 0;
        
        for(int i=s.length()-1 ; i>=0 ; i--,flag++)
            res += (s.charAt(i)-'A'+1)*Math.pow(26,flag);
        
        return res;
    }
}