【leetcode 进制转换】Excel Sheet Column Title
@author:wepon
@blog:http://blog.csdn.net/u012162613
1、题目
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
2、分析
excel中的序是这样排的:A~Z,AA~ZZ,AAA~ZZZ.......
本质是进制转换,将n转化为26进制,转化过程如下(括号里的是26进制数):
1->(1)->A
2->(2)->B
...
26-
>(10
)->Z
27->(11)->AA
28->(12)->AB
.....
52->(20)->AZ
53->(21)->BA
因此可以将n转化为26进制表示的数,然后对每一位的数,根据『1->A,2->B,3->C....25->Y,26->Z』来转化。
当然,按照进制转换的方法(不断地除26取余数),不可能有26的余数,比如:52->(20)->AZ,此时余数是0,这种情况要特殊处理,很简单,如下面的代码所示:
3、代码
string convertToTitle(int n) {
string str;
while(n){
int r=n%26;
n=n/26;
if(r==0){ //为26的整数倍,该位设置为Z,n减掉1
str+='Z';
n--;
}else{
str+=('A'+r-1);
}
}
//反转
string result;
for(int i=str.size()-1;i>=0;i--){
result+=str[i];
}
return result;
}