您当前位置：首页 > php开源 > php教程 > LeetCode Excel Sheet Column Title

LeetCode Excel Sheet Column Title

来源：程序员人生发布时间：2016-06-04 09:01:29 阅读次数：2263次

LeetCode解题之Excel Sheet Column Title

原题

在Excel中，列名的表示情势为A,B,C…AA,AB…，给定1个正整数，将其转换为对应的列名。

注意点：

例子:

输入: n = 1

输出: ‘A’

输入: n = 28

输出: ‘AB’

解题思路

比较简单的1道题，相当于进制转换，转换的基数为26。注意1下高地位的问题，后转换出来的字母应当放在前面，还有所有字母都是大写。

AC源码

class Solution(object):
    def convertToTitle(self, n):
        """
        :type n: int
        :rtype: str
        """
        result = []
        base = ord('A')
        while n:
            n, r = divmod(n - 1, 26)
            result.append(chr(base + r))
        return ''.join(result[::-1])


if __name__ == "__main__":
    assert Solution().convertToTitle(1) == 'A'
    assert Solution().convertToTitle(28) == 'AB'

欢迎查看我的Github (https://github.com/gavinfish/LeetCode-Python) 来取得相干源码。

生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生

------分隔线----------------------------

上一篇 工程脚本插件方案 - c集成Python基础篇

下一篇 Android高效加载大图、多图解决方案，有效避免程序OOM

分享到:

------分隔线----------------------------

为码而活

积分：4237

15粉丝

7关注

栏目热点