力扣：168. Excel表列名称（Python3）

最新推荐文章于 2024-07-25 19:34:38 发布

恽劼恒

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量1.2k

点赞数 19

分类专栏： LeetCode 文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/yunjieheng/article/details/134449147

版权

LeetCode 专栏收录该内容

163 篇文章 1 订阅

订阅专栏

题目：

给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。

例如：
A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28 
...
来源：力扣（LeetCode）
链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

示例：

示例 1：

输入：columnNumber = 1
输出："A"

示例 2：

输入：columnNumber = 28
输出："AB"

示例 3：

输入：columnNumber = 701
输出："ZY"

示例4：

输入：columnNumber = 2147483647

输出："FXSHRXW"

解法：

首先建立1~26和A~Z的对应，接着设结果为col，初始化为空，然后依次在col头部添加字符，添加的循环类似于进制转换，先求余，在整除。

有1处细节，拿52举例，先-1，接着对26求余，然后+1，再整除26。这样的好处是可以避免52对26求余得0的问题，而且-1之后整除的结果更准确，避免26倍数问题。

代码：

class Solution:
    def convertToTitle(self, columnNumber: int) -> str:
        dic = {1: 'A', 2: 'B', 3: 'C', 4: 'D', 5: 'E', 6: 'F', 7: 'G', 8: 'H', 9: 'I', 10: 'J', 11: 'K', 12: 'L', 13: 'M', 14: 'N', 15: 'O', 16: 'P', 17: 'Q', 18: 'R', 19: 'S', 20: 'T', 21: 'U', 22: 'V', 23: 'W', 24: 'X', 25: 'Y', 26: 'Z'}
        col = ''
        while columnNumber > 0:
            columnNumber -= 1
            col = dic[columnNumber % 26 + 1] + col
            columnNumber //= 26
        return col