LeetCode 171 Excel Sheet Column Number 解题报告

题目要求

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 
    ...

题目分析及思路

给出excel表格中的列标题，要求返回对应的列数字（正如例子所示）。其实这相当于一个进制问题，逢27进一。可以遍历字符串中的每个字符，将每个字符对应值乘以对应权重所得结果求和即为该字符串对应的数字。

python代码

class Solution:

    def titleToNumber(self, s: str) -> int:

        ans = 0

        l = len(s)

        for i,v in enumerate(s):

            ans += (ord(v) - 64)*(26**(l-i-1))

        return ans