LeetCode171. Excel 表列序号（C++）

Posted 2021-12-02 敲代码两年半的练习生

171. Excel 表列序号

• 1 题目描述
• 2 示例描述
• • 2.1 示例1
  • 2.2 示例2
  • 2.3 示例3
  • 2.4 示例4
• 3 解题提示
• 4 解题思路
• 5 代码详解

1 题目描述

给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回该列名称对应的列序号。
A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
…

2 示例描述

2.1 示例1

输入: columnTitle = “A”
输出: 1

2.2 示例2

输入: columnTitle = “AB”
输出: 28

2.3 示例3

输入: columnTitle = “ZY”
输出: 701

2.4 示例4

输入: columnTitle = “FXSHRXW”
输出: 2147483647

3 解题提示

1 <= columnTitle.length <= 7
columnTitle 仅由大写英文组成
columnTitle 在范围 [“A”, “FXSHRXW”] 内

4 解题思路

这个思路就是按个各位数取他的权值，然后相加即可，权值：
个位：26^0 = 1，十位26^1 = 26，百位26^2，以此类推。

5 代码详解

class Solution {
public:
    int titleToNumber(string columnTitle) {
        int sum = 0 ;
        int n = columnTitle.length() - 1 ;
        for ( int i = 0 ; i < columnTitle.length() ; i ++ , n -- )
        {
            sum += pow(26,n) * (columnTitle[i] - 64) ;
        }
        return sum ;
    }
};