栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

【LeetCode】171. Excel 表列序号(C++)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【LeetCode】171. Excel 表列序号(C++)

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 ;
    }
};
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/396331.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号