算法编程（十一）：Excel表列名称

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第11天，点击查看活动详情

写在前面

今天接着来看一道难度系数比较简单的题目，主要考察进制问题，比如说二进制，十进制，但是这道题略有不同，让我们一起来看一下吧。

今天是第十一道题了，欢迎关注我的算法编程专栏。

题目解读

从题目上来看有点蒙圈，但是静下心来看，就知道是关于进制的问题，因为这里每26个字母就进一位。

我们可以把每个字母当做一个标识符，这样的话我们就可以通过进制的概念转换一下思路。

通常在处理二进制问题上，我们都是使用一个数值不断除以2来得到每个位数，然后将这些位数拼接起来后就可以了。

在处理26进制问题上，可以直接除以26来不断的拿到一个数值，但是这个数值要加上'A'才能转换为某个字母。

所以这里我们就要使用char类型来进行强制转换才行，可以看一下下面的代码。

代码实现

代码也很简单，如下，就是使用的是一直除到0的方法，简单高效。

public class Solution {

    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.convertToTitle(19));
    }

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

执行结果：

执行结果不错，只要不利用Java内置的一些工具类，自己去实现这种进制的计算都会很快。

其他思路

感觉没有什么别的更好的方法了，进制的计算，一直除到0才是最高效的。

总结

今天的题目并不是很好理解，自我感觉，因为没有具体说明白是否是进制问题，相信有部分朋友也和我一样看了半天才能发觉这是进制相关的问题。