从零开始的LC刷题(41): Excel Sheet Column Number

クロネコ黒猫

于 2019-05-30 16:03:42 发布

阅读量97

点赞数

分类专栏： LEETCODE C++ 文章标签： lc

本文链接：https://blog.csdn.net/cyr429/article/details/90698967

版权

LEETCODE C++ 专栏收录该内容

134 篇文章 1 订阅

订阅专栏

原题：

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 
    ...
Example 1:
Input: "A"
Output: 1
Example 2:
Input: "AB"
Output: 28
Example 3:
Input: "ZY"
Output: 701

是https://blog.csdn.net/cyr429/article/details/90676946的反向处理，简单到不能在简单了，结果：

Success

Runtime: 0 ms, faster than 100.00% of C++ online submissions for Excel Sheet Column Number.

Memory Usage: 8.1 MB, less than 70.87% of C++ online submissions for Excel Sheet Column Number.

class Solution {
public:
    int titleToNumber(string s) {
        int index=1;
        int re=0;
        while(1){
            int i=s.back()-64;
            re+=i*index;
            s.pop_back();if(s.empty()){return re;}
            index*=26;
        }
        return re;
    }
};