码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode --Excel Sheet Column Title

时间:2015-12-02 10:37:31      阅读:116      评论: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 


思路:
和进制转换题目类似,不断取余,除26,做A-Z的mapping。
要区分余数是否为0的情况。






实现代码:



public class Solution {
    public string ConvertToTitle(int n) {
        var ret = string.Empty;
    	while(n > 26){
    		var x = n % 26;
    		n /= 26;
    		if(x != 0){
    			ret = Char(x) + ret;
    		}
    		else{
    			ret = Char(26) + ret;
    			n--;
    		}
    		
    	}
    	if(n > 0){
    		ret = Char(n) + ret;
    	}
    	
    	return ret;
}


private char Char(int x){
	return (char)(‘A‘ + x - 1);
}


}


LeetCode --Excel Sheet Column Title

标签:

原文地址:http://blog.csdn.net/lan_liang/article/details/50144599

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!