[LeetCode] Excel Sheet Column Title 求Excel表列名稱

 

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');
    }
};

 

類似題目：

Excel Sheet Column Number

 

參考資料：

https://leetcode.com/problems/excel-sheet-column-title/

https://leetcode.com/problems/excel-sheet-column-title/discuss/51399/Accepted-Java-solution

https://leetcode.com/problems/excel-sheet-column-title/discuss/51398/My-1-lines-code-in-Java-C%2B%2B-and-Python

https://leetcode.com/problems/excel-sheet-column-title/discuss/51421/Share-my-simple-solution-just-a-little-trick-to-handle-corner-case-26

 

LeetCode All in One 題目講解匯總(持續更新中...)