[leetcode] 171. Excel Sheet Column Number

最新推荐文章于 2025-09-06 17:22:57 发布

denny851108

最新推荐文章于 2025-09-06 17:22:57 发布

阅读量219

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode easy

本文链接：https://blog.youkuaiyun.com/denny851108/article/details/51535940

leetcode 专栏收录该内容

179 篇文章

订阅专栏

本文介绍了一种将Excel工作表中的列标题转换为其对应数字编号的算法实现。该算法采用类似于二进制数的计算方式，以26为基数进行转换。通过逐字符解析列标题并计算其对应的数值，实现了从“A”到“1”，“Z”到“26”，再到“AA”到“27”的转换。

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

Solution:

Idea: similar to binary numbers, base = 26

<span style="font-size:14px;">class Solution {
public:
    int titleToNumber(string s) {
        int ret = 0;
        for(int i = 0; i < s.size(); i++){
            int digit = s[i] - 'A' + 1;
	    # ret += pow(26, s.size()-i-1) * digit;
            ret += power(26, s.size()-i-1) * digit;
        }
        return ret;
    }
    
    int power(int base, int index){
        int ret = 1;
        for (int i = 0; i < index; i++)
            ret *= base;
            
        return ret;
    }
};</span>