【leetcode】171 Excel表列序号（哈希与映射）

题目链接：https://leetcode-cn.com/problems/excel-sheet-column-number/

题目描述

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

例如，

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

示例 1:

输入: "A"
输出: 1

示例 2:

输入: "AB"
输出: 28

示例 3:

输入: "ZY"
输出: 701

代码

class Solution {
public:
    int titleToNumber(string s) {
        int ret = 0;
        for(auto ch:s)
            ret =  ret * 26 + (ch - 'A') + 1;	// 注意加括号部分防止数值溢出
        return ret;
    }
};