Description
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
My solution
实际上是转化为26进制, 故采用经典的除K取余法(参考手算二进制方法). 但由于26是Z而非A0,所以要进行特殊处理, 第一次代码如下, Z样例未能通过, 尝试修改一个地方即可.
注意A-Z中A不是0, 仍然是26进制(非27), 从A-Z看为是0-25, 只不过字母到数字的转化后需要给每一位+1, 逆向来看, 就是n到字母的转化, 先–n !!
class Solution {
public:
string convertToTitle(int n) {
char yu;
string res="";
while (n) {
yu = char(n % 26 + 65);
res = yu+res;
n /= 26;
}
return res;
}
};
修改为:
class Solution {
public:
string convertToTitle(int n) {
char yu;
string res="";
while (n) {
// 注意此处--n,意识到n需要-1,但是n-1一定不要放在n/=26后面,会影响while判断!!
yu = char(--n % 26 + 65);
res = yu+res;
n /= 26;
// 一定不要在这里n--!
}
return res;
}
};
leetcode 171是此题的逆向, 基本代码如下, 注意’A’==65, 而这里采用64(原因和上述–n一致)
// 我的一次AC代码
class Solution {
public:
int titleToNumber(string s) {
int c=0;
for (int i = 0; i<s.size(); i++) {
c*=26;
c += s[i] - 64;
}
return c;
}
};
Discuss
从discuss学得关于Z的处理, 即–n, 另外可以参考递归实现方案(感觉不如while来的直接):
return n == 0 ? "" : convertToTitle(n / 26) + (char) (--n % 26 + 'A');