Excel表列序号
Guanyuqian 7/30/2021 数学LeetCode
给定一个Excel表格中的列名称,返回其相应的列序号。
# 题目描述
给定一个Excel表格中的列名称,返回其相应的列序号。
例如,
A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28
...
1
2
3
4
5
6
7
8
2
3
4
5
6
7
8
# 示例
输入: "A"
输出: 1
输入: "AB"
输出: 28
输入: "ZY"
输出: 701
1
2
3
4
5
6
7
8
2
3
4
5
6
7
8
# 解法:数学
- 时间复杂度:
- 空间复杂度:
进制转换,实现代码如下:
func titleToNumber(columnTitle string) (res int) {
for _, c := range columnTitle {
res = res * 26 + int(c - 'A' + rune(1))
}
return res
}
1
2
3
4
5
6
2
3
4
5
6