给你一个整数 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进制。
区别于普通转换,本题的26进制是[1,26],而不是[0,25],因此处理每一位的时候需要提前减1.
假设A0,B1,那么AB = 260+11
现在AB = 26*(0+1) + 1*(1+1),所以再处理的时候每一位都减掉一个1即为正常的26进制转换。
AC 代码(C++)
class Solution {
public:
string convertToTitle(int columnNumber) {
string ans;
while (columnNumber) {
columnNumber--;
ans += (columnNumber % 26) + 'A';
columnNumber /= 26;
}
reverse(ans.begin(), ans.end());
return ans;
}
};