欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

[LeetCode][Code]Excel表列序号

程序员文章站 2022-06-16 17:46:43
Excel表列序号给定一个Excel表格中的列名称,返回其相应的列序号。例如,A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...示例 1:输入: “A”输出: 1示例 2:输入: “AB”输出: 28示例 3:输入: “ZY”输出: 701致谢:特别感谢 @ts 添加此问题并创建所有测试用例。思路:这道题在专题“哈希与映射”当中,但是我没想到怎么个哈希法。于是还是用了土办法。...

Excel表列序号

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

例如,

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

示例 1:
输入: “A”
输出: 1

示例 2:
输入: “AB”
输出: 28

示例 3:
输入: “ZY”
输出: 701

致谢:
特别感谢 @ts 添加此问题并创建所有测试用例。


思路:
这道题在专题“哈希与映射”当中,但是我没想到怎么个哈希法。于是还是用了土办法。
土办法:将一个26进制的数转换为10进制的数。

代码:

class Solution {
public:
    int titleToNumber(string s) {
        int res=0;
        int length=s.length();
        for(int i=0;i<length;i++)
        {
            int tmp=s[i]-'A'+1;
            res+=tmp*pow(26,length-1-i);
        }
        return res;
    }
};

结果:
[LeetCode][Code]Excel表列序号

本文地址:https://blog.csdn.net/qq_41221520/article/details/107274366