LeetCode算法日记：168. Excel表列名称

168. Excel表列名称

日期：2022/8/1

题目描述：给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。

例如：

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

示例：

输入：columnNumber = 1
输出："A"

输入：columnNumber = 28
输出："AB"

输入：columnNumber = 701
输出："ZY"

输入：columnNumber = 2147483647
输出："FXSHRXW"

思路：

相当于26进制

代码+解析：

class Solution {
public:
    string convertToTitle(int columnNumber) {
        string res = "";
        while(columnNumber > 0){
            int temp = (columnNumber-1) % 26; //如果不-1的话 Z=26，余数是0，很麻烦
            columnNumber = (columnNumber-1) / 26;
            res += 'A' + temp; //这里如果是res + 'A' +temp的话会报错，我也不知道为啥
        }
        reverse(res.begin(),res.end());  //反转
        return res;
    }
};