题目: Excel Sheet Column Title
原题链接:Given a positive integer, return its corresponding column title as appear in an Excel sheet.
For example:
1 -> A
2 -> B
3 -> C
…
26 -> Z
27 -> AA
28 -> AB
给出一个正整数,返回它在Excel里面对应的列显示符号。
本质上把这个十进制数进行“二十六进制”的转换就可以了,注意一些细节的地方,每一位的数值应该是从1到26,所以比如最低位要先减一再加一,这样取余的范围就是从0到26,不然26取余的结果就是0了,还有除26的时候减一再除,不然26的话就会多出一位来。
代码如下:
class Solution {
public:
string convertToTitle(int n) {
string ans;
vector<int> ve;
while(n) {
ve.push_back((n - 1) % 26 + 1);
n = (n - 1) / 26;
}
int len = ve.size();
for(int i = len - 1; i >= 0; --i) {
ans += 'A' + ve[i] - 1;
}
return ans;
}
};