168. Excel Sheet Column Title 【E】【66】【leetcode】

最新推荐文章于 2024-06-06 07:43:51 发布

sscssz

最新推荐文章于 2024-06-06 07:43:51 发布

阅读量395

点赞数

分类专栏： leetcode Python 算法数学字符串文章标签： leetcode leetcode题解 string 数学

本文链接：https://blog.csdn.net/sscssz/article/details/51233778

版权

Python 同时被 3 个专栏收录

176 篇文章 0 订阅

订阅专栏

leetcode

175 篇文章 0 订阅

订阅专栏

算法

157 篇文章 0 订阅

订阅专栏

Given a positive integer, return its corresponding column title as appear in an Excel sheet.

For example:

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

Credits:
Special thanks to @ifanchu for adding this problem and creating all test cases.

Subscribe to see which companies asked this question

就是按部就班的一个一个算，但是比较麻烦的是遇到26，这种，需要特殊处理一下

class Solution(object):
    def convertToTitle(self, n):
        res = ''
        
        t = n % 26
        
        if t == 0:
            t = 26
        n -= t
        
        res += chr(t + ord('A') - 1)
        
        
        while n >= 26:
            #print n
            n = n / 26
            t = n % 26
            if t == 0:
                t = 26
            res += chr(t + ord('A') - 1)
            if n == 26:
                break
            
        #res.reverse()    
        return res[::-1]
        """
        :type n: int
        :rtype: str
        """