LeetCode Excel Sheet Column Number

Posted gavinfish

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode Excel Sheet Column Number相关的知识,希望对你有一定的参考价值。

LeetCode解题之Excel Sheet Column Number


原题

在Excel中,列名的表示形式为A,B,C…AA,AB…,给定一个Excel的列名,将其转化为数字,其中A表示1,其后以此类推。

注意点:

例子:

输入: s = ‘A’

输出: 1

输入: s = ‘AB’

输出: 28

解题思路

相当于将一个二十六进制的数字转换为十进制,不过这里的二十六进制比较特殊,不是由1,2,3…A,B,…Q这些数字表示,而是A,B,C…Z来表示。但原理是一样的,同一个字母往左移一位,它表示的数字就变为原来的26倍。将每个字母根据它所在的位置计算出它表示的值即可。

AC源码

class Solution(object):
    def titleToNumber(self, s):
        """
        :type s: str
        :rtype: int
        """
        base = ord('A') - 1
        n = len(s)
        result = 0
        for i in range(n):
            result += (ord(s[n - 1 - i]) - base) * pow(26, i)
        return result


if __name__ == "__main__":
    assert Solution().titleToNumber('A') == 1
    assert Solution().titleToNumber('AB') == 28

欢迎查看我的Github (https://github.com/gavinfish/LeetCode-Python) 来获得相关源码。

以上是关于LeetCode Excel Sheet Column Number的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode171:Excel Sheet Column Number

[leetcode] 171. Excel Sheet Column Number

leetcode-Excel Sheet Column Title

LeetCode 168. Excel Sheet Column Title

[LeetCode] Excel Sheet Column Number

LeetCode 171. Excel Sheet Column Number