LeetCode171——Excel Sheet Column Number

booirror

于 2015-01-14 17:07:17 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题算法题文章标签： excel string c++ leetcode

本文链接：https://blog.csdn.net/booirror/article/details/42712427

面试题算法题专栏收录该内容

169 篇文章

订阅专栏

本文介绍了一种将Excel表格中的列标题转换为对应数字的算法实现，通过两种不同的方法来解析如'A'到'Z'、'AA'到'AZ'等列标题，并将其转换成对应的数字形式。

摘要生成于 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

Credits: Special thanks to @ts for adding this problem and creating all test cases.

int titleToNumber(string s) {

}

题目大意

给定电子表上的一栏标题，返回对应的数字。

实现

int titleToNumber(string s) {
    int val = 0;
    for (int i = 0; i < s.length(); ++i) {
        val += (s[i]- 'A' + 1) * static_cast<int>(pow((double)26, (int)(s.length() - 1 -i))); 
    }
    return val;    
}

当然，也可以不使用pow函数。比如下面这种做法：

int titleToNumber(string s) {
    int val = 0;
    for (int i = 0; i < s.length(); ++i) {
        val = val*26 + (s[i]- 'A' + 1);
    }
    return val;    
}