LeetCode 168 Excel表列名称[26进制] HERODING的LeetCode之路

Posted 2021-07-03 HERODING23

解题思路：
题目说的花里胡哨，不过是个幌子罢了，仔细观察就能发现其实要解决的问题是26进制数的转换罢了（如何将十进制转换为26进制），这里只需要注意一点就是A——Z是 1 —— 26，需要变成0 —— 25，这才是标准的26进制的形式，其余按照标准的进制转换规则来，代码如下：

class Solution {
public:
    string convertToTitle(int columnNumber) {
        string res;
        while(columnNumber) { 
            // 将 1——26 转换成 0 —— 25，变成标准的26进制
            columnNumber --;
            int num = columnNumber % 26;
            res += 'A' + num;
            columnNumber /= 26;
        } 
        reverse(res.begin(), res.end());
        return res;
    }
};


/*作者：heroding
链接：https://leetcode-cn.com/problems/excel-sheet-column-title/solution/c26jin-zhi-by-heroding-ttov/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/