给定一个正整数,返回它在 Excel 表中相对应的列名称。
例如,
1 -> A
2 -> B
3 -> C
…
26 -> Z
27 -> AA
28 -> AB
…
示例 1:
输入: 1
输出: "A"
示例 2:
输入: 28
输出: "AB"
示例 3:
输入: 701
输出: "ZY"
思路分析:其实这就是“26进制”,逢26进一,但是又有些不同此题是从1~26,并不是从0开始的。
class Solution {
public:
string convertToTitle(int n) {
string result = "";//用于保存结果
while (n != 0){
n -= 1;//这里稍作处理,因为它是从1开始
result = char(n % 26 + 'A') + result;//求余
n = n / 26;
}
return result;
}
};