《LeetCode之每日一题》：74.Excel表列序号

Posted 2021-07-03 是七喜呀！

Excel表列序号

• 有关题目
• • 题解

题目链接： Excel表列序号

有关题目

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

例如，

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

示例 1:

输入: "A"
输出: 1

示例 2:

输入: "AB"
输出: 28

示例 3:

输入: "ZY"
输出: 701

题解

法一：26进制转换

思路：根据进制转换26个字母，对应权值为26，使用进制转换公式得出答案

代码一：逆序

class Solution {
public:
    int titleToNumber(string columnTitle) {
        int ans = 0;
        long mul = 1;//初始化权值 26 ^ 0
        int n = columnTitle.length();
        for (int i = n - 1; i >= 0; i--)
        {
            int k = columnTitle[i] - 'A' + 1;
            ans += mul * k;
            mul *= 26;
        }
        return ans;
    }
};

代码二：正序

class Solution {
public:
    int titleToNumber(string columnTitle) {
        long ans = 0;
        for (auto& ch : columnTitle)
        {
            ans = ans * 26 + ch - 'A' + 1;
        }
        return ans;
    }
};