Excel Sheet Column Title 递归实现,当n % 26 == 0时需要特殊处理,讲对应位置Z。
class Solution {
public:
string convertToTitle(int n) {
string s;
if (n <= 0)
{
return s;
}
if (n > 0 && n <= 26)
{
s.push_back((char)('A' + n - 1));
return s;
}
else if (0 == n%26)
{
s += convertToTitle((n-26)/26);
s += convertToTitle(26);
return s;
}
else
{
s += convertToTitle(n/26);
s += convertToTitle(n%26);
return s;
}
}
};