老卫带你学---leetcode刷题(171. Excel 表列序号)

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

解决

26进制转10进制

这里说一下通用模板：

• 首先我们需要定义初始num = 0
• 然后for循环每一个字符串
• 现将上一次计算的num * 进制数(这里为10)，然后在加上当前的数字
• 重复3动作最终求总和后返回结果即可。

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