LeetCode-171. 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
示例 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;
    }
};