首页 > 其他 > 详细

171. Excel Sheet Column Number

时间:2016-03-15 20:28:26      阅读:149      评论:0      收藏:0      [点我收藏+]

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


可转化为求26进制的问题,有迭代和递归两种方式

class Solution(object):
    def titleToNumber(self, s):
        """
        :type s: str
        :rtype: int
        """
        n=len(s)

        #迭代方法
        result=0
        for i in range(n):            
             result=result*26+ord(s[i])-64        
        return result

       #递归方法
        if n == 1:
            return ord(s)-64
        else:
            return ord(s[-1])-64 + 26*self.titleToNumber(s[:-1])

 

171. Excel Sheet Column Number

原文:http://www.cnblogs.com/sxbjdl/p/5280843.html

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