携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第16天，点击查看活动详情
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）