力扣每日一题21.07.30

Excel表列序号

题目描述：

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

例如：

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

示例1：

输入："A"

输出：1

示例2：

输入："AB"

输出：28

示例3：

输入："ZY"

输出：701

思路：26进制转10进制

依题意要求，将EXCEL表格中的列名称转换为对应的列序号。由于列名称由大写字母组成，大写字母共26个，因此列名称的表示相当于26进制，此题相当于26进制转10进制。

但是本题与常规进制转换也有一定的区别，主要体现在列序号从1开始，需要就这个进行一定的处理。

当列名称长度为n时，列名称每个位置都有26种字母取法，因此长度为n的不同列名称为26^n个。当n为1时，列名称取值范围为A-Z，分别对应1-26列。

因此可以将列序号初始化为0，对列名称的每一位执行一次“列序号*26+该位字母的ASCII码-'A'的ASCII码+1”，最终将列序号返回。

python代码：

class Solution:
    def titleToNumber(self, columnTitle: str) -> int:
        ans = 0
        for i in columnTitle:
            ans = ans*26 + ord(i) - ord('A') + 1
        return ans