LeetCode 171. Excel 表列序号

题目描述：

给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回该列名称对应的列序号。

例如，

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

示例 1:

输入: columnTitle = “A”
输出: 1
示例 2:

输入: columnTitle = “AB”
输出: 28
示例 3:

输入: columnTitle = “ZY”
输出: 701
示例 4:

输入: columnTitle = “FXSHRXW”
输出: 2147483647

提示：

1 <= columnTitle.length <= 7
columnTitle 仅由大写英文组成
columnTitle 在范围 [“A”, “FXSHRXW”] 内

题解：

1. 考点：进制转换
2. 这相当于26进制转换成10进制，满 26 进一，Z 之后 变成了 AA ，对应 K 进制转换 10 进制的进制转换题型，方法：每一位乘以 k 的 n - 1 次方。
3. 使用字典存储字母相对应的数字。
4. j 代表 n - 1 次方。
5. 若 A 表示 10 进制的 0 则进位之后会出现 00 （AA）的情况，所以 A 代表的十进制数应为 1 ，Z 为 26 时不会影响正常的运算，根据 乘以 k 的 n - 1 次方法则可以正常得出对应的十进制数。

def titleToNumber(self, columnTitle: str) -> int:
        alpha = {'A':1,'B':2,'C':3,'D':4,'E':5,'F':6,'G':7,'H':8,'I':9,'J':10,'K':11,'L':12,'M':13,'N':14,'O':15,'P':16,'Q':17,'R':18,'S':19,'T':20,'U':21,'V':22,'W':23,'X':24,'Y':25,'Z':26}
        ans = 0
        j = 0
        j = len(columnTitle) - 1
        for i in range(0,len(columnTitle)):
            ans += alpha[columnTitle[i]] * pow(26,j)
            j -= 1
        #ans += alpha[columnTitle[0]]
        return ans