Excel Sheet Column

Benett-Chen

于 2017-08-28 15:09:07 发布

阅读量5.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： Excel-Shee

本文链接：https://blog.youkuaiyun.com/sky_100/article/details/77648981

算法专栏收录该内容

12 篇文章

订阅专栏

本文介绍了如何在Excel中将列名转换为列号及反之的方法。提供了两种实用的算法：一种是通过迭代的方式将列名转换为列号；另一种则是递归方式将列号转换为列名。这些算法对于理解和实现Excel表格中列号与列名之间的转换非常有用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a column title as appear in an Excel sheet, return its corresponding column number.

For example:

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28

思路：26进制，将字符串从左往右遍历，每次得到的字母转为数字，然后加上次的的数并乘以对应的基数。

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

还有一个关联的题目：
Given a positive integer, return its corresponding column title as appear in an Excel sheet.

For example:

1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB

思路：就是把每次取余并将数字转为字符后进行字符串拼接
注意：因为是对整数取余，每次取余的结果是从个，十，百位这样来的，所以每次取余所得到的结果应该放在上一次结果的前面。

    public String convertToTitle(int n) {
       String s = "";
        if (n == 0)
            return s;
        while (n > 0) {
            s = (char) ('A' + --n % 26)+s;
            n /= 26;
        }
        return s;
    }
    下面是递归解法，更简洁：
    public String convertToTitle(int n) {
        return n == 0 ? "" : convertToTitle(--n / 26) + (char)('A' + (n % 26));
    }