【python3】leetcode 171. Excel Sheet Column Number （easy）

momottyy

于 2019-01-10 10:01:08 发布

阅读量172

点赞数

分类专栏： leetcode python

本文链接：https://blog.csdn.net/maotianyi941005/article/details/86215579

版权

leetcode 同时被 2 个专栏收录

126 篇文章 0 订阅

订阅专栏

python

120 篇文章 0 订阅

订阅专栏

171. Excel Sheet Column Number （easy）

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 
    ...
Example 1:
Input: "A"
Output: 1
Example 2:
Input: "AB"
Output: 28
Example 3:
Input: "ZY"
Output: 701

26进制转10进制

class Solution:
    def titleToNumber(self, s):
        """
        :type s: str
        :rtype: int
        """
        #26进制: x-'A'
        colnum = 0
        length = len(s)
        for i,x in enumerate(s):
            colnum += ((ord(x)-ord('A')+1) * pow(26,len(s[i+1:])))
        
        return colnum