LeetCode-Python-171. Excel表列序号

最新推荐文章于 2021-07-30 13:15:32 发布

原创最新推荐文章于 2021-07-30 13:15:32 发布 · 864 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 同时被 2 个专栏收录

821 篇文章

订阅专栏

Python

664 篇文章

订阅专栏

本文介绍了一种将Excel表格中的列名称转换为其相应列序号的算法。通过使用26进制到十进制的转换原理，文章提供了一个简单有效的解决方案。包括两种实现方式：一种是常规迭代方法，另一种是更简洁的单行表达式。

摘要生成于 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

思路：

一道简单的26进制转十进制的水题。

依次处理每个位就好。

正常写法：

class Solution(object):
    def titleToNumber(self, s):
        """
        :type s: str
        :rtype: int
        """
        l = len(s) - 1
        res = 0
        for index, item in enumerate(s):
            res += (ord(item) - ord("A") + 1) * (26 ** (l - index))
        return res
            
极端写法：

return  sum((ord(item) - ord("A") + 1) * (26 ** (len(s) - index - 1)) for index, item in enumerate(s))

下面的写于2019年7月18日19:10:48

class Solution(object):
    def titleToNumber(self, s):
        """
        :type s: str
        :rtype: int
        """
        res = 0
        for char in s:
            res *= 26
            res += 1 + ord(char) - ord("A")           
        return res