leetcode:171 Excel Sheet Column Number－每日编程第十题

最新推荐文章于 2024-02-17 11:47:40 发布

寒风中的易水

最新推荐文章于 2024-02-17 11:47:40 发布

阅读量232

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/fjzpdkf/article/details/50249581

leetcode 专栏收录该内容

41 篇文章

订阅专栏

本文深入解析了 Excel 单元格编号到列号的转换算法，包括核心逻辑、具体实现以及示例代码。通过实例，读者可以掌握如何将字母编号的单元格名称转换为其对应的列号。

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

Excel Sheet Column Number

Total Accepted: 54683 Total Submissions: 140674 Difficulty: Easy

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 
思路：
假设num是一个五位数ABCDE.
num=A*26^4+B*26^3+c*26^2+D*26+E*1;
radix作为基数，初始化为1,每次循环*26;

class Solution {
public:
    int titleToNumber(string s) {
        int len=s.length();
        if(len==0){
            return 0;
        }
        int num=0;
        int radix=1;
        for(int i=len-1;i>=0;i--){
            num+=radix*(s[i]-'A'+1);
            radix*=26;
        }
        return num;
    }
};