题目连接:https://oj.leetcode.com/problems/excel-sheet-column-title/
Runtimes:1ms
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、分析
考点是进制间得转换,其中需要熟悉string的操作,这需要总结一下。
3、小结
这里与普通的进制转换又有些不同,因为普通的进制都是从零开始,比如十进制,0~9每个数位的数字范围。而这里虽然是26进制,但是每位的数字范围是A~Z(1~26),也就是说需要另外处理整除的情况,因为整除时0对应Z,比如52,52%26=0,因此取’Z’,此时52/26=2,2对应’B’,因此有’BZ’。等等,显然不对,因为52是对应’AZ’的,这里主要是因为每位数字范围是1~26导致的,当数值为26时,普通的进制转换要进一清零,但是在这里26仍然代表一个数位范围’Z’,因此需要减一,即52/26-1 = 1,1对应’A’,所以有’AZ’。
4、实现
class Solution {
public:
string convertToTitle(int n) {
string s = "";
bool y = false;
while(n > 0)
{
int b;
if(n % 26 == 0)
{
b = 26;
y = true;
}else{
b = n % 26;
}
char a = b + 64;
s.insert(s.begin(), a);
n = y ? n / 26 - 1 : n / 26;
}
return s;
}
};
5、反思
之前有写过一篇字母转换数字的,可以参考一下。
文章链接:http://blog.csdn.net/shawjan/article/details/44084027