168Excel表列名称

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

例如，

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

示例 1:

输入: 1 输出: "A"

示例 2:

输入: 28 输出: "AB"

示例 3:

输入: 701 输出: "ZY"

 

相当于10进制转26进制

因为进制是从0开始的，所以n要 - 1

 

class Solution {
public:
    string convertToTitle(int n)
    {
        string res = "";
        while(n)
        {
            int x = (n - 1) % 26;
            res += (char)('A' + x);
            n = (n - 1) / 26;
        }
        for(int i = 0; i < res.size() / 2; i++)
        {
            char temp = res[i];
            res[i] = res[res.size() - 1 - i];
            res[res.size() - 1 - i] = temp;
        }
        return res;
        //return string(res.rbegin(), res.rend());
    }
};