算法编程(十一):Excel表列名称

简介: 算法编程(十一):Excel表列名称

写在前面


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

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

image.png

题目解读


从题目上来看有点蒙圈,但是静下心来看,就知道是关于进制的问题,因为这里每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内置的一些工具类,自己去实现这种进制的计算都会很快。

image.png

其他思路


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

总结


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


相关文章
|
3月前
|
算法 数据安全/隐私保护
火山中文编程 -- MD5算法和SHA算法
火山中文编程 -- MD5算法和SHA算法
19 0
火山中文编程 -- MD5算法和SHA算法
|
4月前
|
C++
Excel 表列序号(C++)
Excel 表列序号(C++)
23 0
|
5月前
|
算法 Java
算法编程(三十):交替合并字符串
算法编程(三十):交替合并字符串
47 0
|
4月前
|
机器学习/深度学习 算法
机器学习 - [集成学习]Bagging算法的编程实现
机器学习 - [集成学习]Bagging算法的编程实现
32 1
|
3月前
|
机器学习/深度学习 算法 C语言
【编码狂想】深度探索C++编程之旅:“数组、字符串、函数与KMP算法解密“
【编码狂想】深度探索C++编程之旅:“数组、字符串、函数与KMP算法解密“
73 0
|
15天前
【力扣】168. Excel表列名称、171. Excel 表列序号
【力扣】168. Excel表列名称、171. Excel 表列序号
|
23天前
|
开发工具
如何使用 Excel VBA 编程,点击按钮后跳转到有数据填充的最末一行
如何使用 Excel VBA 编程,点击按钮后跳转到有数据填充的最末一行
16 2
|
2月前
|
存储 算法 JavaScript
Java入门高频考查算法逻辑基础知识3-编程篇(超详细18题1.8万字参考编程实现)
解决这类问题时,建议采取下面的步骤: 理解数学原理:确保你懂得基本的数学公式和法则,这对于制定解决方案至关重要。 优化算法:了解时间复杂度和空间复杂度,并寻找优化的机会。特别注意避免不必要的重复计算。 代码实践:多编写实践代码,并确保你的代码是高效、清晰且稳健的。 错误检查和测试:要为你的代码编写测试案例,测试标准的、边缘情况以及异常输入。 进行复杂问题简化:面对复杂的问题时,先尝试简化问题,然后逐步分析和解决。 沟通和解释:在编写代码的时候清晰地沟通你的思路,不仅要写出正确的代码,还要能向面试官解释你的
33 0
|
2月前
|
存储 算法 JavaScript
【C++ 泛型编程 入门篇】 C++ 中的泛型算法 STL(sort,find)(二)
【C++ 泛型编程 入门篇】 C++ 中的泛型算法 STL(sort,find)
29 0
|
2月前
|
算法 搜索推荐 程序员
【C++ 泛型编程 入门篇】 C++ 中的泛型算法 STL(sort,find)(一)
【C++ 泛型编程 入门篇】 C++ 中的泛型算法 STL(sort,find)
35 0