[leetcode] 168. Excel Sheet Column Title

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

解法一：

之前一直写成n%26 - 1 + 'A'，老是不对。实际上这个减法应该做在n上。

class Solution {
public:
string convertToTitle(int n) {
string res = "";
while(n){
res.insert(res.begin(),--n%26+'A');
n /= 26;
}
return res;

}
};

解法二：
更简洁的recursive函数。

class Solution {
public:
string convertToTitle(int n) {
return n==0?"": convertToTitle(n/26) + char(--n%26+'A');
}
};