leetcode 168.Excel表列名称

leetcode 168.Excel表列名称

题目描述

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

例如，

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

示例 1:

输入: 1
输出: "A"

示例 2:

输入: 28
输出: "AB"

示例 3:

输入: 701
输出: "ZY"

解题思路

该题的意思就是进制转换，但是需要注意的是，转换的过程中没有数字0对应的进制符号，需要特殊处理一下，代码如下：

class Solution {
public:
    string convertToTitle(int n) {
        if (n<=0){   // 给定的数字是非正数，直接返回
            return "";
        }
        string res = "";       // 存储转换后的字符串
        // 建立进制转换对应表
        unordered_map<int, char> num2chr = {{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'},};
        while(n){
            int mod = n%26;   // 相当于26进制，所以对26取余数
            if(mod == 0){     // 余数等于零的时候需要处理一下，这里余数等于零相当于是最大数
                res = num2chr[26]+res;
                n = n/26 - 1;  // 由于没有0，所以需要减一操作
            }
            else{
                res = num2chr[mod]+res;      // 余数不等于零时，直接按照进制转换处理
                n /= 26;
            }   
        }
        
        return res;
    }
};

欢迎大家关注我的个人公众号，同样的也是和该博客账号一样，专注分享技术问题，我们一起学习进步