和171题Excel Sheet Column Number类似,反向操作即可。
class Solution {
public:
string convertToTitle(int n) {
vector<char> a;
string s;
while(n)
{
n--;
a.push_back(n%26+65);
<span style="white-space:pre"> </span>n/=26;
}
reverse(a.begin(),a.end());
vector <char>::iterator p=a.begin();
for(p = a.begin(); p != a.end(); ++p)
{
s+=*p;
}
return s;
}
};