LC168-Excel表列名称
168. Excel表列名称
解析:没有0的26进制,思路和十进制数转R进制数的思路类似。取模的时候如果结果为0,放Z即可。
class Solution {
public:
string convertToTitle(int columnNumber) {
string ans = "";
while(columnNumber){
if(columnNumber % 26 == 0)
ans += 'Z',columnNumber -= 26;
else ans += 'A' - 1 + columnNumber % 26;
columnNumber /= 26;
}
reverse(ans.begin(), ans.end());
return ans;
}
};