给定一个正整数,返回它在 Excel 表中相对应的列名称。
例如,
1 -> A
2 -> B
3 -> C
…
26 -> Z
27 -> AA
28 -> AB
…
示例 1:
输入: 1
输出: “A”
示例 2:
输入: 28
输出: “AB”
示例 3:
输入: 701
输出: “ZY”
解析:
本题看上去比较简单,但是在一些边角处可能出现问题。
本题类似于一个26进制的转换,但是转换的数字是1-26
而计算机上的数字是从零开始的。
因此我们在每个字母的计算前,将这个数字减1,令其转换为0-25的26进制转换即可。
class Solution {
public:
string convertToTitle(int n) {
string res = "";
while(n>0){
n--;
res.insert(0,1,(n%26+'A'));
n = n / 26;
}
return res;
}
};