[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

题目分析

这道题之所以放在这里，是因为我第一反应是从末尾开始算起，找一个temp来记录26的i次方，每次用末尾的数*temp，再加到result中。
但是提交了之后发现特别慢，所以参考了最快速的做法，发现不需要额外的temp，也不需要从末尾开始计算，觉得非常好~所以列在这里啦。

代码

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