[LeetCode] 171、Excel表列序号

题目描述

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

输入: "ZY"  // A -> 1
输出: 701

解题思路

《剑指offer》位运算那里提到的题目，其本质是把十进制数字用 A~Z表示成二十六进制。

思路：字符串遍历，进制转换

• 初始化结果ans = 0，遍历时将每个字母与A做减法，因为A表示1，所以减法后需要每个数加1，计算其代表的数值int num = s[i] - 'A' + 1;
• 因为有26个字母，所以相当于26进制（注意其范围是1_{26，而不是0}25），所以每向后遍历一个位则：ans = ans * 26 + num;
• 以ZY为例，Z的值为26，Y的值为25，则结果为26 * 26 + 25=701

参考代码

class Solution {
public:
    int titleToNumber(string str) {
        int res = 0;
        for(auto c: str){
            int num = c - 'A' + 1;
            res = res * 26 + num;
        }
        
        return res;
    }
};