leetcode171. Excel表列序号

Chevy_cxw

于 2021-07-30 08:21:30 发布

阅读量84

点赞数

CC 4.0 BY-SA版权

分类专栏：算法设计 c/c++ 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/Chevy_cxw/article/details/119234702

算法设计同时被 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;
    }
};