171. Excel表列序号

1.题目描述

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

示例 1:

示例 2:

示例 3:

2.思路

1.初始化结果 res= 0，遍历时将每个字母与 A 做减法，因为 A 表示 1，所以减法后需要每个数加 1，计算其代表的数值 num = 字母 - ‘A’ + 1
2.因为有 26 个字母，所以相当于 26 进制，每 26 个数则向前进一位
3.所以每遍历一位则res= res* 26 + num
4.以 ZY 为例，Z 的值为 26，Y 的值为 25，则结果为 26 * 26 + 25=701

3.代码

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

4.复杂度分析

时间复杂度：O(n)
空间复杂度：O(n)