首页 > 其他 > 详细

【LeetCode】168. Excel Sheet Column Title

时间:2015-08-19 13:05:13      阅读:175      评论:0      收藏:0      [点我收藏+]

题目:

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 

提示:

此题考查的是将十进制数转换为N进制数的方法。需要注意的是,当进行转化时,每一步中的整除与取模操作,都需要对输入n进行减1后进行。

取模的时候减一是为了计算出相对于‘A‘这一字符在ascii码中的偏移量。

整除的时候减一是为了正确地计算出进位情况(比如26进制,在n=26时不需要进位,n=27时才会进位)。

代码:

class Solution {
public:
    string convertToTitle(int n) {
        string result;
        while (n) {
            result = (char)(A + (n - 1) % 26) + result;
            n = (n - 1) / 26;    
        }
        return result;
    }
};

【LeetCode】168. Excel Sheet Column Title

原文:http://www.cnblogs.com/jdneo/p/4741621.html

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