leetcode(34)_171_easy_Excel表列序号_python

Excel 表列序号

题目描述：
给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回该列名称对应的列序号。
例如，
A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
…
示例 :
输入: columnTitle = “A”
输出: 1
提示：

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

解法

比较简单的一道题，相当于26进制，不同的是该题是 1 ~ 26。

代码

class Solution:
    def titleToNumber(self, columnTitle: str) -> int:
        res = 0
        for ch in columnTitle:
            res = res * 26 + ord(ch) - ord('A') + 1
        return res
 

测试结果

执行用时：36 ms, 在所有 Python3 提交中击败了 81.72% 的用户
内存消耗：15 MB, 在所有 Python3 提交中击败了 23.05% 的用户

说明

算法题来源：力扣(LeetCode)