Excel Sheet Column Title

最新推荐文章于 2019-12-24 09:55:51 发布

Daisy么么哒

最新推荐文章于 2019-12-24 09:55:51 发布

阅读量174

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/chaochen1407/article/details/44085167

本文介绍了一种将正整数转换为Excel列标题的方法，并提供两种实现思路：一种是从高位到低位逐步计算；另一种是从低位到高位逆向计算，后者更为简洁高效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://oj.leetcode.com/problems/excel-sheet-column-title/

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

public String convertToTitle(int n)

这一题其实解读起来就是做一个没有0的26进制数的解读。事实上就是找到log26(n)作为最高位k，然后从每次除pow(26,k),k递减。但因为你不能把A当成0来解读，所以退位的时候还是有点烦的。这个过程里面除得的不是总不为0吧，当商为0的时候其实就相当于向前借位并且当前位为'Z'。因为’A'相当于1，所以当'A'被借位的时候'A'变成了0，需要变成'Z'继续向前借位。根据上述理论，给出代码如下：

    public double log26(int n){
        return Math.log((double)n) / Math.log(26.0);
    }
    public String convertToTitle(int n) {
        int slow  = 0;
        int bit = (int)log26(n);
        char[] buff = new char[bit + 1];
        while(bit >= 0){
            int cur_bit = (int)(n / Math.pow(26, bit));//计算得到当前位的数字，1 ~ 25 对应 'A' ~ 'Y'
            if(cur_bit == 0){
                int cur_pos = buff.length - 1 - bit;
                buff[cur_pos] = 'Z';
                cur_pos--;
                while(cur_pos >= 0){
                    buff[cur_pos]--;
                    if(buff[cur_pos] >= 'A')break;
                    buff[cur_pos] = 'Z';
                    if(cur_pos == 0){
                        buff[cur_pos] = '.';//当第一位为A又被借位的话，就相当于第一位没有了。
                    }
                    cur_pos--;
                }
            }else
                buff[buff.length - 1 - bit] = (char)(cur_bit - 1 + 'A');
            n -= cur_bit * Math.pow(26, bit);
            bit--;
        }
        return buff[0] == '.' ? new String(buff, 1, buff.length - 1) : new String(buff);//注意一下前面那个constructor的写法就好
    }

2018-02-02 Updated:

我之前一直在执着从头开始，这样就变得比较困难，因为这一题确实是进制题，却因为没有0，所以你必须在当前位上减一。这样就会在最开始那一位显得非常困难，要不停计算退位的可能性或者减多少。但是如果反过来，从最低那一位开始计算，就变得非常简单了，下面给出代码（抄回来的）,和http://blog.youkuaiyun.com/chaochen1407/article/details/44102781基本异曲同工：

    public String convertToTitle(int n) {
        StringBuilder builder = new StringBuilder();
        
        while (n > 0) {
            n--;
            builder.append((char)('A' + n % 26));
            n /= 26;
        }
        builder.reverse();
        return builder.toString();
    }