LeetCode--171--Excel表列序号

问题描述：

给定一个Excel表格中的列名称，返回其相应的列序号。

例如，

    A -> 1
    B -> 2
    C -> 3
    ...
    Z -> 26
    AA -> 27
    AB -> 28 
    ...

示例 1:

输入: "A"
输出: 1

示例 2:

输入: "AB"
输出: 28

示例 3:

输入: "ZY"
输出: 701

方法1：（转）

class Solution(object):
    def titleToNumber(self, s):
        """
        :type s: str
        :rtype: int
        """
        sum_ = 0
        for i in range(len(s)):
            tmp = ord(s[i]) - 65 + 1
            sum_ = tmp + 26 * sum_
        return sum_

ABC = step1:sum_ = 1 + 26 × 0 ;step2:sum_ = 2 + 26 × 1；step3: sum_ = 3 + 26 × 28 

方法2：（转）

class Solution(object):
    def get_int(self,strs):
        return ord(strs) - 64
    
    def titleToNumber(self, s):
        """
        :type s: str
        :rtype: int
        """
        result = 0
        s = s[::-1]
        for i in range(len(s)):
            if i==0:
                result +=self.get_int(s[i])
            else:
                result += 26**i*self.get_int(s[i])
        return result

ABC ->CBA = 3 + 26^1×2 + 26^2×1

2018-09-15 10:03:08