本篇内容主要讲解“Go Java算法之Excel表列名称问题怎么解决”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“Go Java算法之Excel表列名称问题怎么解决”吧!

Excel表列名称

给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称。

例如:

A -> 1

B -> 2

C -> 3

...

Z -> 26

AA -> 27

AB -> 28

...

  • 示例 1:

输入:columnNumber = 1

输出:"A"

  • 示例 2:

输入:columnNumber = 28

输出:"AB"

  • 示例 3:

输入:columnNumber = 701

输出:"ZY"

  • 示例 4:

输入:columnNumber = 2147483647

输出:"FXSHRXW"  

提示:

1 <= columnNumber <= 231 - 1

方法一:数学(Java)

根据题意可知 'A' = chr(1+ord('A')-1) =》2 = chr(2+ord('A') -1) ,因此类似10进制一样从个位开始匹配

使用循环,首先求余,若余数为0,则说明是26的倍数,则需要columnNumber-= 26,然后将余数=26,然后求倒数第二位,。。。直到最高位即最左边第一位求余为0为止,拼接的字符串翻转即为答案。

class Solution {
    public String convertToTitle(int columnNumber) {
        StringBuffer sb = new StringBuffer();
        while (columnNumber != 0) {
            columnNumber--;
            sb.append((char)(columnNumber % 26 + 'A'));
            columnNumber /= 26;
        }
        return sb.reverse().toString();
    }
}

cloumnNumber:转换位26进制的位数

时间复杂度:O(log26(columnNumber))

空间复杂度:O(1)

方法一:数学(Go)

具体的方法思路已经在上文中表述,详情请看上文内容。

将十进制转二十六进制,先取余再除直到num == 0,由于1 对应 A,所以起始num - 1

  • 先创建一个26进制的数字和其对应的字母map

  • 对总数字取26的余数,通过map获取其相应的字母,注意当余数为0的时候余数是为26

  • 将数字减去余数后除以26,这步主要剔除个位数,将十位数移到个位数,再进行上述的同样处理

func convertToTitle(columnNumber int) string {
    ans := []byte{}
    for columnNumber > 0 {
        columnNumber--
        ans = append(ans, 'A'+byte(columnNumber%26))
        columnNumber /= 26
    }
    for i, n := 0, len(ans); i < n/2; i++ {
        ans[i], ans[n-1-i] = ans[n-1-i], ans[i]
    }
    return string(ans)
}

cloumnNumber:转换位26进制的位数

时间复杂度:O(log26(columnNumber))

空间复杂度:O(1)

到此,相信大家对“Go Java算法之Excel表列名称问题怎么解决”有了更深的了解,不妨来实际操作一番吧!这里是***网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!

相关文章: