您的位置:首页 > 其它

Leetcode: Excel Sheet Column Title

2015-01-21 00:19 309 查看
问题:

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

解答:

将十进制转为26进制

class Solution {
public:
string convertToTitle(int n)
{
if (n < 1)
{
return "";
}
else
{
string result = "";
while (n)
{
n--;
char ch = n % 26 + 'A';
result += ch;
n /= 26;
}
reverse(result.begin(), result.end());
return result;
}
}
};


从右到左得到各位的字符,然后进行转置!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: