题目描述

给定一个正整数，要求返回其对应的在Excel表格中显示的列标题。

样例

输入1，返回A
输入2，返回B
...
输入26，返回Z
输入27，返回AA
输入28，返回AB

算法1

$O(n)$

本质上是10进制转26进制。
这道题与171. Excel Sheet Column Number互逆。

C++ 代码

class Solution {
public:
    string convertToTitle(int n) {
        string res;
        while (n) {
            res = char ((n - 1) % 26 + 'A') + res;
            n = (n - 1) / 26; //注意corner case: n=26
        }
        return res;
    }
};