用了非常长时间最终解决这道题了,记录下解决这道题的思路:
选择26进制来解决问题,26个字符{0。A,B,…,Y}分别代表阿拉伯数字{0,1。2。…。25}。
假设依照我们这种做法,26应该为A0,52应该为B0等等。
稍安勿躁,当我们得到这种结果后開始进行转换。以A0为例:
A0 = 1 × 26^1 +0×26^0
= 0 × 26^1 +26×26^0
=Z;
同理对于B0:
B0 = 2 × 26^1 +0×26^0
= 1 × 26^1 +26×26^0
=AZ;
即高位的1代表了低位的26,将高位减1,低位加26,通过这种方式我们就实现了转换。
以下是代码:
class Solution {
public:
string convertToTitle(int n) {
string arr[26] = {"0","A","B","C","D","E","F","G","H","I","J","K","L","M","N","O","P","Q","R","S","T","U","V","W","X","Y"};
string res;
int quotient,remainder;
quotient = n;
for(; quotient != 0; ) {
remainder = quotient % 26;
quotient = quotient / 26;
if(remainder == 0) {
res = "Z" + res;
quotient = quotient - 1;
} else
res = arr[remainder] + res;
}
return res;
}
};