[leetcode]Excel Sheet Column Title

Excel Sheet Column Title

 

Given a positive integer, return its corresponding column title as appear in an Excel sheet.

For example:

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

Credits:
Special thanks to @ifanchu for adding this problem and creating all test cases.

class Solution {
public:
    string convertToTitle(int n) {
        char table[26];
        
        table[0] = 'Z';
        
        for(int i = 1; i <= 25; i++){
            table[i] = 'A' + i - 1;
        }
        
        string str;
        int m = 0;
        
        while(n > 0){
            m = n % 26;
            n /= 26;
            if(m == 0){
                n--;
            }
            str.push_back(table[m]);
        }
        
        return string(str.rbegin(), str.rend());
    }
};