首页 > 其他 > 详细

【LeetCode】Excel Sheet Column Number

时间:2015-01-22 23:25:23      阅读:550      评论: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 

     

     思路:

     其实就是个进制转换。水水就过。倒是 Python 的代码让我意识到获取字母的 ASCII 码要用 ord 函数,不能直接强制类型转换。


     代码:

     C++:

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

     Python:

class Solution:
    # @param s, a string
    # @return an integer
    def titleToNumber(self, s):
        n = len(s)
        ans = 0
        for i in range(0,n):
            ans = ans*26 + ord(s[i]) - ord('A') + 1
        return ans

【LeetCode】Excel Sheet Column Number

原文:http://blog.csdn.net/jcjc918/article/details/43027147

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