题目描述

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

例如，

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

样例

输入: "A"
输出: 1

输入: "AB"
输出: 28

输入: "ZY"
输出: 701

算法分析

其实在十进制运算中我们经常使用的，比如要还原的数字是 2019，依次给你数字 2,0,1,9。就可以用下边的算法

int res = 0;
res = res * 10 + 2; //2
res = res * 10 + 0; //20
res = res * 10 + 1; //201
res = res * 10 + 9; //2019

由于题目给的是26进制，因此只需要用同样的方式算出结果，其中s[i] - 'A' + 1代表的是当前位对应的值

时间复杂度

Java 代码

class Solution {
    public int titleToNumber(String s) {
        int res = 0;
        for(int i = 0;i < s.length();i ++)
        {
            res = res * 26 + (s.charAt(i) - 'A' + 1);
        }
        return res;
    }
}