[LeetCode] 168.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 是一起的，但是我在這題上花的時(shí)間遠(yuǎn)比上面一道多，其實(shí)原理都一樣，就是一位一位的求，此題從低位往高位求，每進(jìn)一位，則把原數(shù)縮小26倍，再對(duì)26取余，之后減去余數(shù)，再縮小26倍，以此類推，可以求出各個(gè)位置上的字母。最后只需將整個(gè)字符串翻轉(zhuǎn)一下即可。我們先從最簡(jiǎn)單的來看，對(duì)于小于26的數(shù)字，那么我們只需要對(duì)26取余，然后減去1，加上字符A即可，但是對(duì)于26來說，如果還是這么做的話就會(huì)出現(xiàn)問題，因?yàn)閷?duì)26取余是0，減去1后成為-1，加上字符A后，并不等于字符Z。所以對(duì)于能被26整除的數(shù)我們得分開處理，所以就分情況討論一下吧，能整除26的，直接在結(jié)果res上加上字符Z，然后n自減去26；不能的話，就按照一般的處理，n要減去這個(gè)余數(shù)。之后n要自除以26，繼續(xù)計(jì)算下去，代碼如下：

解法一：

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

然后我們可以對(duì)上面對(duì)方法進(jìn)行下優(yōu)化，合并if和else，寫的更簡(jiǎn)潔一些。從上面的講解中我們得知，會(huì)造成這種不便的原因是能被26整除的數(shù)字，無法得到字符Z。那么我們用一個(gè)小trick，比如對(duì)于26來說，我們先讓n自減1，變成25，然后再對(duì)26取余，得到25，此時(shí)再加上字符A，就可以得到字符Z了。叼就叼在這對(duì)其他的不能整除26的數(shù)也是成立的，完美解決問題，參見代碼如下：

解法二：

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

到此這篇關(guān)于C++實(shí)現(xiàn)LeetCode(168.求Excel表列名稱)的文章就介紹到這了,更多相關(guān)C++實(shí)現(xiàn)求Excel表列名稱內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評(píng)論