[LeetCode][Code]Excel表列序号

Excel表列序号

给定一个Excel表格中的列名称，返回其相应的列序号。

例如，

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28 
...

示例 1:
输入: “A”
输出: 1

示例 2:
输入: “AB”
输出: 28

示例 3:
输入: “ZY”
输出: 701

致谢：
特别感谢 @ts 添加此问题并创建所有测试用例。

---

思路：
这道题在专题“哈希与映射”当中，但是我没想到怎么个哈希法。于是还是用了土办法。
土办法：将一个26进制的数转换为10进制的数。

代码：

class Solution {
public:
    int titleToNumber(string s) {
        int res=0;
        int length=s.length();
        for(int i=0;i<length;i++)
        {
            int tmp=s[i]-'A'+1;
            res+=tmp*pow(26,length-1-i);
        }
        return res;
    }
};

结果：