LeetCode 171 Excel Sheet Column Number

来源:互联网 发布:文森特 梵高知乎 编辑:程序博客网 时间:2024/06/09 17:36

题目:

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 
题目链接

题意:

这道题和 168 Excel Sheet Column Title 是正反两个过程,这道题是给一个26进制的数,要你将其转化为int的整型数。

思路为从字符串的末尾开始枚举,对每一个元素依次乘上26的i-1次方,然后加到ans中,最后返回ans即可。

代码如下:

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


原创粉丝点击