Leetcode-168.Excel表列名称

原创于 2024-04-20 17:41:31 发布 · 613 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #开发语言 #java

该篇文章介绍了一种将整数转换为Excel列名称的算法，通过模拟26进制转换过程，对给定的columnNumber计算对应的字母，适用于处理如A到FXSHRXW范围内的列名生成。

题目描述

给你一个整数 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"

思路

$A= 26^{^0} * 1$

$AB= 26^1 *1+26^0*2$

$ZY = 26^1*26+26^0*25$
这道题其实类似26进制转换，但不同的是这里的每一位的取值是1~26而非0~25。即A~Z代表了数字1~26。

$colnumNumber = a_{0} * 26^0+a_{1} * 26^1+...+a_{i} * 26^i+...+a_{n} * 26^n$

$colnumNumber = \sum_{i = 0}^{n}a_{i}*26^i, 1\leqslant a_i\leqslant 26$

$colnumNumber = a_0+\sum_{i =1}^{n}a_{i}*26^i$

$colnumNumber-1 = (a_0-1)+\sum_{i = 1}^{n}a_{i}*26^i$

此处 $a_0-1$ 就是对应最低位字母，且 $0\leqslant a0-1\leqslant 25$ ，故可以通过模26求得最低位。再通过除26求得除了最低为后的新 $colnumNumber$ 。

实现

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