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

恽劼恒2023-11-17 9:16

题目：

给你一个整数 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倍数问题。

代码：
python 复制代码
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