给你一个字符串 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
示例 4:
输入: columnTitle = "FXSHRXW"
输出: 2147483647
提示:
1 <= columnTitle.length <= 7
columnTitle 仅由大写英文组成
columnTitle 在范围 ["A", "FXSHRXW"] 内
#include<iostream>
#include<string>
#include<unordered_map>
using namespace std;
//其实就是26进制
class Solution {
public:
int titleToNumber(string columnTitle) {
int value = 1;
int index = 0; //存储次方
int sum = 0;
unordered_map<char, int> mp;
for (char c = 'A'; c <= 'Z'; c++) {
mp[c] = value++;
}
for (int i = columnTitle.size() - 1; i >= 0; i--) {
sum += mp[columnTitle[i]] * pow(26, index++);
}
return sum;
}
};