[leetcode] Excel Sheet Column Title

jliang981

于 2015-05-05 19:36:16 发布

阅读量435

点赞数

CC 4.0 BY-SA版权

分类专栏： acm 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/liang0000zai/article/details/45506701

acm 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种将整数转换为26进制字符串的方法，特别适用于Excel列标题等场景。通过两种不同的实现方式展示了如何处理从1开始计数的情况，并提供了具体的Java代码示例。

一般的数制都是从零开始，如果是26进制，那就是0--25 可是这里不一样这是从1开始的，所以需要调整一下。

自己的代码：比较挫

public String convertToTitle(int n) {

StringBuffer sb=new StringBuffer();
int tt;
while(n>0){
tt=n%26;
if(tt==0){
sb.append('Z');
n=n/26-1;
}else{
sb.append((char)(tt-1+'A'));
n=n/26;
}
}
return sb.reverse().toString();

}

别人的代码：

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;
        }
    }
};