码迷,mamicode.com
首页 > 其他好文 > 详细

171. Excel Sheet Column Number

时间:2016-03-15 20:29:10      阅读:124      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!