[LeetCode]Excel Sheet Column Title
2015-02-07 12:31
176 查看
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
这道题是Excel Sheet Column Number的反转。
与一般的N进制的“十进制转N进制”有点区别,比如26转Z,如果按照一般的转换,26/26=1…0,1/26=0…1,不断地除以26是不可能得到26的余数的,而本题是存在余数为26的情况的。所以,当余数为0(26),对应的字母就是Z,然后n除以26的结果减一。
下面贴上代码:
For example:
1 -> A
2 -> B
3 -> C
…
26 -> Z
27 -> AA
28 -> AB
这道题是Excel Sheet Column Number的反转。
与一般的N进制的“十进制转N进制”有点区别,比如26转Z,如果按照一般的转换,26/26=1…0,1/26=0…1,不断地除以26是不可能得到26的余数的,而本题是存在余数为26的情况的。所以,当余数为0(26),对应的字母就是Z,然后n除以26的结果减一。
下面贴上代码:
class Solution { public: string convertToTitle(int n) { string result; if (n <= 0) exit(1); while (n){ int temp = n % 26; n /= 26; if (temp) result.insert(0, 1, 'A' + temp - 1); else{ result.insert(0, 1, 'Z'); n--; } } return result; } };
相关文章推荐
- 【LeetCode-面试算法经典-Java实现】【168-Excel Sheet Column Title(Excell列标题)】
- [LeetCode]168. Excel Sheet Column Title ❤
- [leetcode]168. Excel Sheet Column Title -- JavaScript 代码
- LeetCode题解:excel-sheet-column-title
- [LeetCode] Excel Sheet Column Title
- leetcode 154: Excel Sheet Column Title
- Excel Sheet Column Title -- leetcode
- leetcode Excel Sheet Column Title
- 【leetcode】Excel Sheet Column Title & Excel Sheet Column Number
- [leetcode]Excel Sheet Column Title
- leetcode--Excel Sheet Column Title
- LeetCode Excel Sheet Column Title
- leetcode-Excel Sheet Column Title
- Leetcode 168 Excel Sheet Column Title
- leetcode-excel sheet column title
- Leetcode 168 Excel Sheet Column Title 进制数转化
- LeetCode168 Excel Sheet Column Title
- [leetcode] 168. Excel Sheet Column Title 解题报告
- [leetcode] Excel Sheet Column Title
- LeetCode 168. Excel Sheet Column Title(EXCEL栏目)