首页 > 其他 > 详细

【LeetCode】Excel Sheet Column Title

时间:2014-12-20 22:04:09      阅读:1514      评论:0      收藏:0      [点我收藏+]

Excel Sheet Column Title

Given a non-zero 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 

Credits:
Special thanks to @ifanchu for adding this problem and creating all test cases.

 

Excel序是这样的:A~Z, AA~ZZ, AAA~ZZZ, ……

本质上就是将一个10进制数转换为一个26进制的数

class Solution {
public:
    string convertToTitle(int n) {
        if(n < 1)
            return "";
        else
        {
            string result = "";
            while(n)
            {//get every letter in n from right to left
                n --;
                char c = n%26 + A;
                result += c;
                n /= 26;
            }
            reverse(result.begin(), result.end());
            return result;
        }
    }
};

技术分享

【LeetCode】Excel Sheet Column Title

原文:http://www.cnblogs.com/ganganloveu/p/4175848.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!