一、题目描述
给定一个Excel表格中的列名称,返回其相应的列序号。
例如,
A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
二、示例输出
示例 1:
输入: “A”
输出: 1
示例 2:
输入: “AB”
输出: 28
示例 3:
输入: “ZY”
输出: 701
三、题目分析
这个题的思想核心是函数的映射。即给定一个字母,你得确定它所代表的列数字是什么,这种字符到数字的转换可以通过ASCII码的运算实现。
确定运算方式之后,接下来便是进行叠加操作,值得注意的是,因为有26个字母,所以叠加时是26进制!
四、代码实现
class Solution {
public int titleToNumber(String s) {
int sum = 0;
int length = s.length();
for (char ch : s.toCharArray()) {
sum += (ch-64) * Math.pow(26,((length–) - 1));
}
return sum;
}
}