首页 > 其他 > 详细

171. Excel Sheet Column Number (Math)

时间:2017-04-07 09:55:50      阅读:233      评论:0      收藏:0      [点我收藏+]

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

class Solution {
public:
    int titleToNumber(string s) {
        //the last bit of s, multiply 26
        //then left move 1 bit, multiply 26^2
        //iterate
        
        int len = s.length();
        int ret = 0;
        int multiplier = 1;
        int cur;
        for(int i = len-1; i >= 0; i--){
            cur = s[i]-A+1;
            ret += cur*multiplier;
            multiplier *= 26;
            
        }
        
        return ret;
        
    }
};

 

171. Excel Sheet Column Number (Math)

原文:http://www.cnblogs.com/qionglouyuyu/p/6676334.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!