leetcode_171. Excel表列序号python

题目描述

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

例如，

A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
…
示例 1:

输入: “A”
输出: 1

示例 2:

输入: “AB”
输出: 28

示例 3:

输入: “ZY”
输出: 701

算法思想

跟二进制转十进制是一个思想

代码

class Solution(object):
    def titleToNumber(self, s):
        """
        :type s: str
        :rtype: int
        """
        res = 0
        for i in range(len(s)):
            res += (ord(s[i])-64)*(26**(len(s)-i-1))
        return res

执行结果