LeetCode 171 Excel表列序号 Python3

1、倒序累加

class Solution:
    def titleToNumber(self, columnTitle: str) -> int:
        # 先理解题目 AB=1*26+2 ZY=26*26+25=701 二十六进制问题
        # 倒序累加
        res=0
        count=0
        for i in range(len(columnTitle)-1,-1,-1):
            res += (ord(columnTitle[i])-ord('A')+1)*pow(26,count)
            count += 1

        return res

2、正序累加

class Solution:
    def titleToNumber(self, columnTitle: str) -> int:
        # AB=1*26+2 ZY=26*26+25=701 二十六进制问题
        res=0
        for i in range(0,len(columnTitle)):
            res = res*26 + (ord(columnTitle[i])-ord('A')+1)
        return res