【LeetCode每天一题】Excel Sheet Column Title(Excel的表格数)

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

Example 1:

Input: 1
Output: "A"

Example 2:

Input: 28
Output: "AB"

Example 3:

Input: 701
Output: "ZY"

思路

---

　　这道题其实就是变相的将数字字符串转化成数字，数字是10进制，而这个题目中是26进制，我们根据数字判断是什么字母。例如：

　　　　A   1     AA    26+ 1     BA  2×26+ 1     ...     ZA  26×26+ 1     AAA  1×26²+1×26+ 1

　　　　B   2     AB    26+ 2     BB  2×26+ 2     ...     ZB  26×26+ 2     AAB  1×26²+1×26+ 2

　　　　.    .      ..       .....       ..     .......       ...      ..     ........          ...         .............  

　　　　.    .      ..       .....       ..     .......       ...      ..     ........          ...         .............

　　　　.   .       ..       .....       ..     .......       ...      ..     ........          ...          .............

　　　　Z   26     AZ    26+26     BZ  2×26+26     ...     ZZ  26×26+26     AAZ  1×26²+1×26+26
　　　　ABCD＝A×26³＋B×26²＋C×26¹＋D＝1×26³＋2×26²＋3×26¹＋4

解决代码

---

class Solution(object):
    def convertToTitle(self, n):
        """
        :type n: int
        :rtype: str
        """
        tem_dict = {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'
                   }           # 预定义辅助字典
        res = []          # 辅助列表
        while n > 0:      # 循环条件
            res.append(tem_dict[((n-1)%26)+1])      # 每次使用n对26取余得到最后一位的数字，再在字典查找相应的字母。
            n =(n-1)// 26                    # 除以26 
        res.reverse()
        
        return ''.join(res)