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