LeetCode171. Excel Sheet Column Number

一、题目

Given a string columnTitle that represents the column title as appears in an Excel sheet, return its corresponding column number.

For example:

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

Example 1:

Input: columnTitle = “A”
Output: 1
Example 2:

Input: columnTitle = “AB”
Output: 28
Example 3:

Input: columnTitle = “ZY”
Output: 701

Constraints:

1 <= columnTitle.length <= 7
columnTitle consists only of uppercase English letters.
columnTitle is in the range [“A”, “FXSHRXW”].

二、题解

class Solution {
public:
    int titleToNumber(string columnTitle) {
        int n = columnTitle.size();
        int res = 0;
        long long mul = 1;
        for(int i = n - 1;i >= 0;i--){
            int k = columnTitle[i] - 'A' + 1;
            res += k * mul;
            mul *= 26;
        }
        return res;
    }
};