C++實現(xiàn)LeetCode(168.求Excel表列名稱)
[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 是一起的，但是我在這題上花的時間遠(yuǎn)比上面一道多，其實原理都一樣，就是一位一位的求，此題從低位往高位求，每進(jìn)一位，則把原數(shù)縮小26倍，再對26取余，之后減去余數(shù)，再縮小26倍，以此類推，可以求出各個位置上的字母。最后只需將整個字符串翻轉(zhuǎn)一下即可。我們先從最簡單的來看，對于小于26的數(shù)字，那么我們只需要對26取余，然后減去1，加上字符A即可，但是對于26來說，如果還是這么做的話就會出現(xiàn)問題，因為對26取余是0，減去1后成為-1，加上字符A后，并不等于字符Z。所以對于能被26整除的數(shù)我們得分開處理，所以就分情況討論一下吧，能整除26的，直接在結(jié)果res上加上字符Z，然后n自減去26；不能的話，就按照一般的處理，n要減去這個余數(shù)。之后n要自除以26，繼續(xù)計算下去，代碼如下：
解法一：
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;
}
};
然后我們可以對上面對方法進(jìn)行下優(yōu)化，合并if和else，寫的更簡潔一些。從上面的講解中我們得知，會造成這種不便的原因是能被26整除的數(shù)字，無法得到字符Z。那么我們用一個小trick，比如對于26來說，我們先讓n自減1，變成25，然后再對26取余，得到25，此時再加上字符A，就可以得到字符Z了。叼就叼在這對其他的不能整除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');
}
};
類似題目：
參考資料：
https://leetcode.com/problems/excel-sheet-column-title/
https://leetcode.com/problems/excel-sheet-column-title/discuss/51399/Accepted-Java-solution
到此這篇關(guān)于C++實現(xiàn)LeetCode(168.求Excel表列名稱)的文章就介紹到這了,更多相關(guān)C++實現(xiàn)求Excel表列名稱內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
- C++實現(xiàn)LeetCode(186.翻轉(zhuǎn)字符串中的單詞之二)
- C++實現(xiàn)LeetCode(179.最大組合數(shù))
- C++實現(xiàn)LeetCode(173.二叉搜索樹迭代器)
- C++實現(xiàn)LeetCode(172.求階乘末尾零的個數(shù))
- C++實現(xiàn)LeetCode(170.兩數(shù)之和之三 - 數(shù)據(jù)結(jié)構(gòu)設(shè)計)
- C++實現(xiàn)LeetCode(169.求大多數(shù))
- C++實現(xiàn)LeetCode(171.求Excel表列序號)
- C++實現(xiàn)LeetCode(557.翻轉(zhuǎn)字符串中的單詞之三)
相關(guān)文章
C語言數(shù)據(jù)結(jié)構(gòu)詳細(xì)解析二叉樹的操作
二叉樹可以簡單理解為對于一個節(jié)點來說，最多擁有一個上級節(jié)點，同時最多具備左右兩個下級節(jié)點的數(shù)據(jù)結(jié)構(gòu)。本文將詳細(xì)介紹一下C++中二叉樹的實現(xiàn)和遍歷，需要的可以參考一下2022-04-04
這篇文章主要為大家詳細(xì)介紹了C++實現(xiàn)通訊錄管理系統(tǒng)項目，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-06-06
引用是C++引入的重要機制（C語言沒有引用）,它使原來在C中必須用指針來實現(xiàn)的功能有了另一種實現(xiàn)的選擇,在書寫形式上更為簡潔,那么引用的本質(zhì)是什么,它與指針又有什么關(guān)系呢?這篇文章主要給大家介紹了關(guān)于C++中指針與引用的區(qū)別,需要的朋友可以參考下2021-07-07
Linux下動靜態(tài)庫的打包與使用指南(C/C++)
c++是面向?qū)ο蟮木幊陶Z言,比較方便實現(xiàn)某些第三方庫,比如翻譯其他面向?qū)ο笳Z言的代碼,比c語言要方便的多,下面這篇文章主要給大家介紹了關(guān)于Linux下C/C++動靜態(tài)庫的打包與使用的相關(guān)資料,需要的朋友可以參考下2023-02-02
本文的代碼都在C++17環(huán)境下編譯運行。當(dāng)前主流的g++版本已經(jīng)能支持C++17標(biāo)準(zhǔn)，但是很多版本（如gcc 7.3）的C++17特性不是默認(rèn)打開的，需要手工添加編譯選項-std=c++17，具體內(nèi)容詳情跟隨小編一起學(xué)習(xí)吧2021-05-05
這篇文章主要介紹了C語言實現(xiàn)求定積分的方法,涉及C語言操作相關(guān)數(shù)學(xué)函數(shù)的技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-02-02
這篇文章主要為大家詳細(xì)介紹了C++實現(xiàn)飛機大戰(zhàn)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-11-11
這篇文章主要介紹了C++ 中構(gòu)造函數(shù)的實例詳解的相關(guān)資料,希望通過本文能幫助到大家，讓大家理解掌握這部分內(nèi)容，需要的朋友可以參考下2017-10-10
這篇文章主要為大家詳細(xì)介紹了C++實現(xiàn)推箱子游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-10-10
JetBrains?CLion永久激活超詳細(xì)教程(最新激活方法)
JetBrains?Clion?是一款專為?C/C++?開發(fā)所設(shè)計的跨平臺?IDE，本文適用?JetBrains?CLion?v2019.3/3.1/3.2/3.3?永久激活，附破解補丁和激活碼，可以永久激活?Windows、MAC、Linux?下的?CLion，下面給大家分享JetBrains?CLion永久激活超詳細(xì)教程，感興趣的朋友一起看看吧2023-01-01