Leetcode 171.Excel表序列号

Leetcode 171.Excel表序列号

题目描述：

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

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

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

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

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

解题思路

该题目本质上就是一个26进制转十进制的意思，字母 A~Z 分别表示 1~26，代码如下：

class Solution {
public:
    int titleToNumber(string s) {
        if (s.empty())
        {
            return 0;
        }
        
        int p = s.size()-1;
        long num = 0;
        for(int i=0; i<s.size(); i++){
            num += pow(26, p)*(s[i]-64);
            p--;
        }
        return num;
    }
};

优化一下代码

class Solution {
public:
    int titleToNumber(string s) {
        
        long num = 0;
        // 优化部分
        for(int i=0; i<s.size(); i++){
            num = (num*26)+(s[i]-64);
        }
        return num;
    }
};

欢迎大家关注我的个人公众号，同样的也是和该博客账号一样，专注分享技术问题，我们一起学习进步