力扣 171. Excel 表列序号

题目

给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回该列名称对应的列序号。
例如，
A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
…

示例

输入: columnTitle = “A”
输出: 1

输入: columnTitle = “AB”
输出: 28

输入: columnTitle = “ZY”
输出: 701

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/excel-sheet-column-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

想法

相当于二进制转换成十进制。

A1 B2 C3 D4…………Z26
满26之后进位，变为AA……

实现

方法1：python

class Solution:
    def titleToNumber(self, columnTitle: str) -> int:
        dy={"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}
        sum=0
        n=len(columnTitle)
        for i in range(n):
            sum+=dy[columnTitle[i]]*26**(n-i-1)
        return(sum)