LeetCode刷题（python）——171. Excel表列序号

论程序员的自我修养

于 2019-03-14 21:43:36 发布

阅读量6.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： python LeetCode 文章标签： python LeetCode 力扣

本文链接：https://blog.youkuaiyun.com/kobe_academy/article/details/88562136

python 同时被 2 个专栏收录

69 篇文章

订阅专栏

LeetCode

47 篇文章

订阅专栏

本文详细解析了一种算法，该算法能够将Excel表格中的列名称转换为其对应的列序号，采用类似二十六进制的计算方式，通过实例展示了如何处理从'A'到'ZY'等不同复杂度的列名。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

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

例如，

    A -> 1
    B -> 2
    C -> 3
    ...
    Z -> 26
    AA -> 27
    AB -> 28 
    ...

示例 1:

输入: "A"
输出: 1

示例 2:

输入: "AB"
输出: 28

示例 3:

输入: "ZY"
输出: 701

解题思路：

类似于二十六进制。

代码实现：

class Solution:
    def titleToNumber(self, s: str) -> int:
        cout = 0 # 用于计数
        weight = 1 # 记录该位上的权值
        for x in s[::-1]: # 字符串反转后进行权值计算和累加
            cout += (ord(x) - 64) *  weight
            weight *= 26
        return cout