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 
    ...

Example 1:

Input: 1
Output: "A"

Example 2:

Input: 28
Output: "AB"

Example 3:

Input: 701
Output: "ZY"

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

此題和 Excel Sheet Column Number 是一起的，但是我在這題上花的時間遠比上面一道多，其實原理都一樣，就是一位一位的求，此題從低位往高位求，每進一位，則把原數縮小26倍，再對26取餘，之後減去餘數，再縮小26倍，以此類推，可以求出各個位置上的字母。最後只需將整個字串翻轉一下即可。我們先從最簡單的來看，對於小於26的數字，那麼我們只需要對26取餘，然後減去1，加上字元A即可，但是對於26來說，如果還是這麼做的話就會出現問題，因為對26取餘是0，減去1後成為-1，加上字元A後，並不等於字元Z。所以對於能被26整除的數我們得分開處理，所以就分情況討論一下吧，能整除26的，直接在結果res上加上字元Z，然後n自減去26；不能的話，就按照一般的處理，n要減去這個餘數。之後n要自除以26，繼續計算下去，程式碼如下：

解法一：

class Solution {
public:
    string convertToTitle(int n) {
        string res = "";
        while (n) {
            if (n % 26 == 0) {
                res += 'Z';
                n -= 26;
            } else {
                res += n % 26 - 1 + 'A';
                n -= n % 26;
            }
            n 
 
/= 26;
        }
        reverse(res.begin(), res.end());
        return res;
    }
};

然後我們可以對上面對方法進行下優化，合併if和else，寫的更簡潔一些。從上面的講解中我們得知，會造成這種不便的原因是能被26整除的數字，無法得到字元Z。那麼我們用一個小trick，比如對於26來說，我們先讓n自減1，變成25，然後再對26取餘，得到25，此時再加上字元A，就可以得到字元Z了。叼就叼在這對其他的不能整除26的數也是成立的，完美解決問題，參見程式碼如下：

解法二：

class Solution {
public:
    string convertToTitle(int n) {
        string res;
        while (n) {
            res += --n % 26 + 'A';
            n /= 26;
        }
        return string(res.rbegin(), res.rend());
    }
};

這道題還可以用遞迴來解，而且可以喪心病狂的壓縮到一行程式碼來解：

解法三：

class Solution {
public:
    string convertToTitle(int n) {
        return n == 0 ? "" : convertToTitle(n / 26) + (char)(--n % 26 + 'A');
    }
};

類似題目：

參考資料：