Go&Java算法之Excel表列序号

Excel表列序号

给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。

例如：

A -> 1

B -> 2

C -> 3

...

Z -> 26

AA -> 27

AB -> 28

...

• 示例 1:

输入: columnTitle = "A"

输出: 1

• 示例 2:

输入: columnTitle = "AB"

输出: 28

• 示例 3:

输入: columnTitle = "ZY"

输出: 701

提示：

1 <= columnTitle.length <= 7

columnTitle 仅由大写英文组成

columnTitle 在范围 ["A", "FXSHRXW"] 内

方法一：进制转换（Java）

标签：字符串遍历，进制转换

初始化结果 ans = 0，遍历时将每个字母与 A 做减法，因为 A 表示 1，所以减法后需要每个数加 1，计算其代表的数值 num = 字母 - ‘A’ + 1

因为有 26 个字母，所以相当于 26 进制，每 26 个数则向前进一位

所以每遍历一位则ans = ans * 26 + num

以 ZY 为例，Z 的值为 26，Y 的值为 25，则结果为 26 * 26 + 25=701

• 假设存在某个十进制数字，编码为 ABCDABCD（字母与数字的映射关系与本题相同），转换过程如下：

  • ansans = 0

  • ans = ans * 10 + 1ans=ans∗10+1 => A

  • ans = ans * 10 + 2ans=ans∗10+2 => B

  • ans = ans * 10 + 3ans=ans∗10+3 => C

  • ans = ans * 10 + 4ans=ans∗10+4 => D

本题只是将 1010 进制换成 2626 进制。

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

时间复杂度：O（N）

空间复杂度：O（1）

方法一：进制转换（Go）

具体的方法解析已经在上文中表述，详情请看上文内容。

A是1, Z是26, AA是 26+1, AB是 26+2, 其实仔细想想,我们常用的十进制, 19 +1 = 20, 十位进一,个位归到默认位

所以这个其实就是个26进制

func titleToNumber(columnTitle string) (number int) {
    for i, multiple := len(columnTitle)-1, 1; i >= 0; i-- {
        k := columnTitle[i] - 'A' + 1
        number += int(k) * multiple
        multiple *= 26
    }
    return
}

时间复杂度：O（N）

空间复杂度：O（1）