【每日一题】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进制的转换，但注意这道题并没有0这个数字，所以范围不应该是[0, 25]，而应该是[1, 26]。那么这个问题该怎么解决呢？
和正常的[0, 25]相比，本质上就是每位多加了一个1。

举个例子：

AB在26进制情况下（A == 0 B == 1）：A*(0 * 26)+ B*(1 * 26)
但现在的情况是：（A == 1 B == 2）：A*(1 * 26)+ B*(2 * 26)

现在我们解决问题需要把当成26进制来解决问题，所以需要每一位减1。
比方说给的数字是26，先把26 - 1 = 25，按照26进制[0, 25]表示为Z。

代码如下：

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