[Leetcode] 171. Excel Sheet Column Number 解题报告

最新推荐文章于 2020-12-20 21:14:21 发布

原创最新推荐文章于 2020-12-20 21:14:21 发布 · 368 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode #解题报告 #Math

IT公司面试习题专栏收录该内容

736 篇文章

订阅专栏

本文介绍了一种算法，用于将Excel表格中的列标题转换为其对应的列序号。例如，'A'对应1，'Z'对应26，而'AA'则对应27。文章提供了一个C++实现的示例。

题目：

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

思路：

从最右边向最左边扫描。最右边的基数是1，依次向左基数以26倍增大。最后把结果累加起来即可。

代码：

class Solution {
public:
    int titleToNumber(string s) {
        if (s.length() == 0) {
            return 0;
        }
        int ret = 0, radix = 1;
        for (int i = s.length() - 1; i >=0; --i) {
            int value = s[i] - 'A' + 1;
            ret += radix * value;
            radix *= 26;
        }
        return ret;
    }
};