[leetcode]14 Excel Sheet Column Title

题目连接：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、反思

之前有写过一篇字母转换数字的，可以参考一下。

文章链接：/article/10976152.html