[string]171. Excel Sheet Column Number

171. 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”].

solution1 正向

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

solution2 反向

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

作者：LeetCode-Solution
链接：https://leetcode.cn/problems/excel-sheet-column-number/solution/excelbiao-lie-xu-hao-by-leetcode-solutio-r29l/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。