LeetCode 171 _ Excel表列序号

1. 题目描述

2. 代码

class Solution:
    def titleToNumber(self, s: 'str') -> 'int':
        s = s.upper()
        n = len(s)
        sums = 0
        k = 0
        for i in range(n-1,-1,-1):
            asci = ord(s[i]) - 64
            sums += 26 ** k * asci
            k += 1
        return sums

思路: 26个字母, 相当于26进制运算, 跟十进制类似.

         从右往左运算, 当前字母在Excel表中值为 ord(c)-64,（因为 ord('A')=65）.

3. 整理

3.1 range

for i in range(2, -1, -1):
    print(i)

2
1
0

for i in range(0, -1, -1):
    print(i)


0

3.2 ord() : 以一个字符串(Unicode 字符)作为参数, 返回对应的 ASCII 数值.

print(ord('A'))

65

chr() : 用一个整数作参数, 返回当前整数对应的 ASCII 字符.

print(chr(66))

B

3.3 x**y , 返回x的y次幂.