LeetCode 168. Excel???????????????Excel Sheet Column Title???

Posted 2020-11-18

???????????????   sub   code   sheet   ????????????   tle   ??????   span   mil   

 

????????????

 

 

???????????????????????????????????? Excel ??????????????????????????????

?????????

    1 -> A
    2 -> B
    3 -> C
    ...
    26 -> Z
    27 -> AA
    28 -> AB 
    ...

?????? 1:

??????: 1
??????: "A"

?????? 2:

??????: 28
??????: "AB"

?????? 3:

??????: 701
??????: "ZY"

 

 

????????????

 

????????????????????????10?????????????????????26?????????????????????????????????????????????????????????????????????0????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????1~26???????????????????????????A~Z????????????X₁X₂???X_kX_k+1????????????????????????????????????

X₁*26^k + X₂*26^k-1 + ?????? + X_k*26 + X_k+1

??????????????????????????????X_k+1???????????????26????????????X_k+1?????????1~26???????????????????????????????????????n???????????????????????????????????????n???1?????????X_k+1???????????????0~25??????n???26????????????????????????????????????X_k+1???????????????????????????A~Z????????????0~25????????????????????????????????????n=???n-1???/26??????????????????????????????????????????????????????????????????????????????

X₁*26^k-1 + X₂*26^k-2 + ?????? + X_k

????????????????????????????????????????????????0???

 

??????

 

 1 class Solution {
 2 public:
 3     string convertToTitle(int n) {
 4         string res = "";
 5         while(n){
 6             res = (char)(???A??? + (n - 1) % 26) + res;
 7             n = (n - 1) / 26;
 8         }
 9         return res;
10     }
11 };