写在前面
今天接着来看一道难度系数比较简单的题目,主要考察进制问题,比如说二进制,十进制,但是这道题略有不同,让我们一起来看一下吧。
今天是第十一道题了,欢迎关注我的算法编程专栏。
题目解读
从题目上来看有点蒙圈,但是静下心来看,就知道是关于进制的问题,因为这里每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才是最高效的。
总结
今天的题目并不是很好理解,自我感觉,因为没有具体说明白是否是进制问题,相信有部分朋友也和我一样看了半天才能发觉这是进制相关的问题。