题目描述:
给定一个Excel表格中的列名称,返回其相应的列序号。
例如,
A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28
...
示例 1:
输入: "A"
输出: 1
示例 2:
输入: "AB"
输出: 28
示例 3:
输入: "ZY"
输出: 701
思路:
此题与进制转换的思路类似。
代码:(C++)
class Solution {
public:
int titleToNumber(string s) {
int a=0;
int i;
int l=s.length();
for(i=0;i<=l-1;i++) //要注意不能从1到l,因为不存在l这个下标
{
a*=26;
a+=(s[i]-'A'+1);
}
return a;
}
};
提交结果: