当前位置：首页 > article >正文

闯关leetcode——171. Excel Sheet Column Number

article 2024/10/28 1:47:53

大纲

题目
- 地址
- 内容
解题
- 代码地址

题目

地址

https://leetcode.com/problems/excel-sheet-column-number/description/

内容

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

解题

这题就是26进制转10进制的问题。解题方法也很简单，就是从高位向低位进行计算，每迭进一次，乘以26。字符到数字也不要使用map关系来做映射，因为这样的映射关系存在规律性，使用字符和字符A之间的差就能算法其10进制值。

#include <string>
using namespace std;

class Solution {
public:
    int titleToNumber(string columnTitle) {
        int result = 0;
        for (char c : columnTitle) {
            result = result * 26 + (c - 'A' + 1);
        }
        return result;
    }
};