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
基本思想:1-26 对应A-Z,存在一一映射的关系,26个数字算一个循环,可以把excel的看成是26进制
处理的时候注意边界事宜(n%26为0的情况)
算法如下
string convertToTitle(int n) {
string s;
while(n > 0){
char c;
if(n%26){
c = n%26 + 'A' - 1;
n /= 26;
}else{
c = 'Z';
n = (n-1)/26;
}
s.insert(0,1,c);
}
return s;
}