[leetcode]168.Excel表列名称

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

例如：

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

示例 1：

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

示例 2：

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

示例 3：

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

示例 4：

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

提示：

1 <= columnNumber <= 231 - 1

思路：

把十进制转换为26进制。

区别于普通转换，本题的26进制是[1,26]，而不是[0,25]，因此处理每一位的时候需要提前减1.

假设A0，B1，那么AB = 260+11
现在AB = 26*(0+1) + 1*(1+1)，所以再处理的时候每一位都减掉一个1即为正常的26进制转换。

AC 代码（C++）

class Solution {
   public:
    string convertToTitle(int columnNumber) {
        string ans;
        while (columnNumber) {
            columnNumber--;
            ans += (columnNumber % 26) + 'A';
            columnNumber /= 26;
        }
        reverse(ans.begin(), ans.end());
        return ans;
    }
};