【算法题解】Excel表列序号、Excel表列名称

最新推荐文章于 2024-10-16 14:11:25 发布

第四单元

最新推荐文章于 2024-10-16 14:11:25 发布

阅读量691

点赞数

分类专栏：算法文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/vxzhg/article/details/123397053

版权

算法专栏收录该内容

20 篇文章 0 订阅

订阅专栏

本文详细介绍了如何将Excel的列名转换为序号，以及如何从序号还原列名。通过分析给定的Java代码，我们可以理解转换过程中高位乘以26的原理。同时，代码展示了如何进行反推，从序号计算出对应的列名。这是一个关于数据处理和编程技巧的探讨。

摘要由CSDN通过智能技术生成

题目

Excel中的列名，和其序号有如下关系：
A-1
B-2
……
Z-26
AA-27
AB-28

题目1：现给定一个列名求其序号
题目2：给定一个序号，求其对应的列名

分析

题目2直接处理不容易考虑清楚，先完成题目1，再进行倒推比较容易。

题目1解法。A- Z对应1-26。如果在高位则乘以26。
代码如下：

class Solution {
    public int titleToNumber(String columnTitle) {
        int num = 0;
        for (int i = 0; i < columnTitle.length(); i++) {
            num = num * 26 + columnTitle.charAt(i) - 'A' + 1;
        }
        return num;
    }
}

根据这个公式可以反推chatAt(i) = (num - 1) % 26 + ‘A’
next_num= (num - 1) / 26
故题目1代码如下：

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