leetcode171. Excel表列序号

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 94 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

算法设计同时被 2 个专栏收录

127 篇文章

订阅专栏

c/c++

122 篇文章

订阅专栏

该博客介绍了一个简单的算法，用于将Excel表格的列标题（如A, B, ..., AA, AB等）转换为其对应的列序号。算法通过逆序遍历字符串，逐个字符计算并累加其在26进制中的值，从而得到最终的列序号。这是一个与编程和数据处理相关的问题。

题目链接：https://leetcode-cn.com/problems/excel-sheet-column-number/

题意：

给定一个Excel表格中的列名称，返回其相应的列序号。

例如，

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

方法：简单判断

class Solution {
public:
    int titleToNumber(string columnTitle) {
        long long sum=0;//定义返回的总和，要是long long类型不然会超过去
        int len = columnTitle.size();//统计总长度
        long long mul=1;//每一轮乘的倍数
        for(int i=len-1;i>=0;i--)//逆序
        { 
            sum+=(columnTitle[i]-'A'+1)*mul;//累加和
            mul*=26;//更新倍数
        }
        return sum;
    }
};