LeetCode刷题之168Python Excel表的名称

最新推荐文章于 2022-07-19 12:25:52 发布

转载最新推荐文章于 2022-07-19 12:25:52 发布 · 447 阅读

LeetCode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种将正整数转换为Excel列名称的算法实现，并提供了详细的Python代码示例。通过递归方式，利用ASCII码计算原理，将数字映射到相应的字母序列上。

题目：

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

例如，

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

示例 1:

输入: 1
输出: "A"

示例 2:

输入: 28
输出: "AB"

示例 3:

输入: 701
输出: "ZY"

参考解答：

https://blog.youkuaiyun.com/qq_34364995/article/details/80518205
https://blog.youkuaiyun.com/qq_34364995/article/details/80544144

class Solution(object):
    def convertToTitle(self, n):
        """
        :type n: int
        :rtype: str
        #需要注意26时：26%26为0 也就是0为A 所以使用n-1  A的ASCII码为65
        """
        result = ""
        while n != 0:
            result = chr((n-1)%26+65) + result
            n = (n-1)/26
        return result