171. Excel Sheet Column Number Leetcode Python

最新推荐文章于 2020-12-17 16:21:30 发布

原创最新推荐文章于 2020-12-17 16:21:30 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #递归 #excel #python

leetcode 专栏收录该内容

166 篇文章

订阅专栏

本文探讨了将Excel单元格标题转换为对应的列编号的方法，包括迭代和递归两种实现方式，强调了26进制转换的应用。

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
Credits:

Special thanks to @ts for adding this problem and creating all test cases.

这题可以当作求26进制数来做。可以用iterative的方法也可以用递归的方法来做

iterative:

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

recursive:

class Solution:
    # @param s, a string
    # @return an integer
    def titleToNumber(self, s):
        if len(s)==1:
            return ord(s)-64
        return ord(s[-1])-64+26*self.titleToNumber(s[:-1])

总体来说第一种方法速度比第二种要快。