本来是要做#171的,结果看到related question就点进来了。
很简单的一道题目,把数字转换成字母,例如1->A,28->AB这种,只要递归就可以了。
class Solution {
private:
string str;
void addStr(int n) {
n -= 1;
if ( n > 25 ) {
addStr(n/26);
}
str += n % 26 + 'A';
}
public:
string convertToTitle(int n) {
addStr(n);
return str;
}
};