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)