LeetCode171.Excel表列序号

最新推荐文章于 2020-10-18 14:46:18 发布

原创最新推荐文章于 2020-10-18 14:46:18 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

41 篇文章

订阅专栏

本文详细解析了LeetCode171题：如何将Excel表格中的列名称转换为对应的列序号。通过具体示例，如'A'->1, 'AB'->28等，阐述了算法实现过程。

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

LeetCode171.Excel表列序号

给定一个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):
        """
        :type s: str
        :rtype: int
        """
        lens = len(s)
        ans = 0
        if lens == 1:
            ans = ord(s) - 64
        else:
            for i in range(lens):
                idx = lens - i -1
                ans += (ord(s[i]) - 64) * 26 ** idx
        return ans