LeetCode 168 Excel Sheet Column Title
2017-07-29 11:33
393 查看
题目:
Given a positive integer, return its corresponding column title as appear in an Excel sheet.
For example:
题目链接
题意:
给一个数,要求用excel中的编号来表示,,,其中,1对应A,2对应B,,,以此类推,,,其实是一个十进制转换为26进制的问题。
通过观察可得,A~Z分别对应1-26,当26%26结果为0,所以Z的位置应该放在0上。
可得其序号串为:
char dic[] = "ZABCDEFGHIJKLMNOPQRSTUVWXY";当计算时,应注意每进行一次模计算后的除法计算时,由于应在26位的‘Z'被移到0位上,所以应减一后在进行除法运算,才能保证从零开始的26进制。
代码如下:
class Solution {
public:
string convertToTitle(int n) {
char dic[] = "ZABCDEFGHIJKLMNOPQRSTUVWXY";
string ans;
while (n) {
ans.push_back(dic[n%26]);
n = (n-1) / 26;
}
reverse(ans.begin(), ans.end());
return ans;
}
};
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中的编号来表示,,,其中,1对应A,2对应B,,,以此类推,,,其实是一个十进制转换为26进制的问题。
通过观察可得,A~Z分别对应1-26,当26%26结果为0,所以Z的位置应该放在0上。
可得其序号串为:
char dic[] = "ZABCDEFGHIJKLMNOPQRSTUVWXY";当计算时,应注意每进行一次模计算后的除法计算时,由于应在26位的‘Z'被移到0位上,所以应减一后在进行除法运算,才能保证从零开始的26进制。
代码如下:
class Solution {
public:
string convertToTitle(int n) {
char dic[] = "ZABCDEFGHIJKLMNOPQRSTUVWXY";
string ans;
while (n) {
ans.push_back(dic[n%26]);
n = (n-1) / 26;
}
reverse(ans.begin(), ans.end());
return ans;
}
};
相关文章推荐
- [leetcode 168] Excel Sheet Column Title
- [LeetCode 168] Excel Sheet Column Title
- <LeetCode OJ> 168. Excel Sheet Column Title
- LeetCode *** 168. Excel Sheet Column Title
- LeetCode(168) Excel Sheet Column Title
- LeetCode 168. Excel Sheet Column Title
- LeetCode 168. Excel Sheet Column Title
- LeetCode(168) Excel Sheet Column Title
- 【leetcode】168. Excel Sheet Column Title(Python & C++)
- [LeetCode练习题-C语言]168. Excel Sheet Column Title
- Leetcode_168_Excel Sheet Column Title
- [leetcode] 168. Excel Sheet Column Title
- LeetCode 168. Excel Sheet Column Title 解题报告
- [leetcode]168. Excel Sheet Column Title
- LeetCode 168. Excel Sheet Column Title(EXCEL栏目)
- LeetCode 168. Excel Sheet Column Title (Excel 表格列名称)
- 1.4 字符串:168. Excel Sheet Column Title(Leetcode)
- LeetCode-168 Excel Sheet Column Title
- [LeetCode] 168. Excel Sheet Column Title
- leetcode-168-Excel Sheet Column Title