【LeetCode】Excel sheet column title
输入非负整数n，输出以下格式：
1 -> A
2 -> B
......
26 -> Z
27 -> AA
28 -> AB
[分析]实质是将十进制转换为26进制。应该想到用string的+运算，可以连接字符。利用函数reverse(result.begin(),result.end())输出。
对c++语言不熟悉，一开始的做法如下：
class Solution {
public:
string convertToTitle(int n) {
int i,p,q;
vector<char>vec;
for(i=0;i<n;i++){
cout<<i+1<<" "<<"->"<<" ";
p=i/26;
q=i%26;
vec.push_back(q+65);
while(p>0){
q=p%26;
p=p/26;
vec.push_back(q+64);
}
vector<char>::size_type r=vec.size()-1;
while(r>=0&&r<n){
cout<<vec[r];
r--;
}
cout<<endl;
vec.clear();
}
}
};
出现Runtime Error，不能通过。
【错因】
1.OJ平台需要封装成一个类的方法，不应该用for循环打印输出。
2.程序本身有bug，10进制最小数是0,应该对应26进制最小数A，但是题目要求1对应A，那么每个n都应该减去1才能得出正确结果。
3.类中已经提示返回的是string类型，不应该用vector<char>变量。
正确做法是：
class Solution {
public:
string convertToTitle(int n) {
if(n < 1)
return "";
else
{
string result = "";
while(n)
{//get every letter in n from right to left
n --;
char c = n%26 + 'A';
result += c;
n /= 26;
}
reverse(result.begin(), result.end());
return result;
}
}
};
经验证，用string类型的push_back（28ms）要比+运算（4ms）更耗费时间。