LeetCode171. Excel Sheet Column Number

最新推荐文章于 2024-07-10 22:11:08 发布

叶卡捷琳堡

最新推荐文章于 2024-07-10 22:11:08 发布

阅读量805

点赞数 10

文章标签： excel 算法开发语言 leetcode c++

本文链接：https://blog.csdn.net/weixin_46841376/article/details/136136869

版权

文章目录

- 一、题目
- 二、题解

一、题目

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;
    }
};