您的位置:首页 > 其它

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:
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;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: