[leetcode 171] Excel Sheet Column Number 解题报告

最新推荐文章于 2022-06-04 01:36:52 发布

初沏的茶

最新推荐文章于 2022-06-04 01:36:52 发布

阅读量560

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/ChuQiDeCha/article/details/51263591

版权

leetcode 同时被 2 个专栏收录

19 篇文章 0 订阅

订阅专栏

C/C++

8 篇文章 0 订阅

订阅专栏

171. Excel Sheet Column Number

Problem

Related to question Excel Sheet Column Title

Given a column title as appear in an Excel sheet, return its corresponding column number.

For example:

A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28

问题

给定一个像Excel表单一样列标题，将其转化为数字。
例如：

A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28

思路

本题本质上是二十六进制转十进制数，与二进制转十进制类似。

代码（C++）

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