leetcode Excel Sheet Column Number

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

chendian920311

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

阅读量252

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/chendian920311/article/details/52120282

版权

leetcode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种将Excel工作表中的列标题转换为其对应数字编号的算法实现。该算法通过26进制到10进制的转换来确定每个列标题所代表的数值，例如'A'对应1，'B'对应2，依此类推。文章提供了具体的C语言代码实现，包括字符到数字的转换函数和主转换函数。

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

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

思路，就是26进制转化为10进制。

'A' 的Asci码是65，对应的十进制是1，所以delta为64

int char2number(char c)
{
    int numofchar = (int)c;
    const int delta = 64;
    return numofchar-delta;
}

int titleToNumber(char* s) {
    int sum=0;
    int n = strlen(s)-1;
    while(*s){
        sum+=char2number(*s)*pow(26,n);
        n--;
        s++;
    }
    
    return sum;
}