Excel Sheet Column Number

发表于 | 分类于

Excel Sheet Column Number

题目描述：

给定一个代表Excel表格列数的字符串，要求返回这个字符串代表的列数。

例子：

具体描述见LeetCode171

解题思路：

首先是构建每个字符所对应的整数；其次根据规律：
AA = 1 26 ^ 1 + 1 26 ^ 0即可通过遍历字符串得到最终的整型结果。

代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Solution {
public:
    int titleToNumber(string s) {
        int res = 0;
        map<char, int> hash;
        for (int i = 0; i < 26; i++){
            hash['A' + i] = i + 1;
        }
        for (int i = 0; i < s.size(); i++){
            res += hash[s[i]] * pow(26, s.size() - i - 1);
        }
        return res;
    }
};