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

原创于 2016-04-24 15:20:27 发布 · 423 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #leetcode题解 #string #数学

Python 同时被 3 个专栏收录

176 篇文章

订阅专栏

leetcode

175 篇文章

订阅专栏

算法

157 篇文章

订阅专栏

本文介绍了一种将正整数转换为Excel工作表中对应列标题的方法，例如1对应A，26对应Z，27对应AA等。通过递归算法处理特殊情况，如遇到26的倍数时进行特殊处理。

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
        """