题目描述:
给定一个Excel表格中的列名称,返回其相应的列序号。
例如:
A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28
...
示例:
- 示例1:
输入: "A"
输出: 1
- 示例2:
输入: "AB"
输出: 28
- 示例3:
输入: "ZY"
输出: 701
解题思路:
相当于26进制转化成十进制,类似于二进制与十进制之间的转换。
AC代码:
class Solution {
public:
int titleToNumber(string s) {
int result = 0;
for(int i = 0; i < s.length(); i++)
{
result = result * 26 + (s[i] - 'A' + 1);
}
return result;
}
};