力扣刷题笔记--171. Excel 表列序号

题目描述：

简单题

给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。

例如：

代码语言：javascript复制

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

示例 1:

代码语言：javascript复制

输入: columnTitle = "A"
输出: 1

示例 2:

代码语言：javascript复制

输入: columnTitle = "AB"
输出: 28

示例 3:

代码语言：javascript复制

输入: columnTitle = "ZY"
输出: 701

提示：

• 1 <= columnTitle.length <= 7
• columnTitle 仅由大写英文组成
• columnTitle 在范围 ["A", "FXSHRXW"] 内

代码

python代码1

代码语言：javascript复制

class Solution:
    def titleToNumber(self, columnTitle: str) -> int:
        n=len(columnTitle)
        res=0
        for i in range(n):
            res =int(ord(columnTitle[i])-64)*(26**(n-1-i))
        return res

         A-Z分别代表1-26，首先考虑到的是使用字典来进行表示，但是过于繁琐，所以使用ASCII码进行转化，字母A的ASCII码为65，在本题中A代表1，所以将ASCII码减去64。

        本题中的“ABB”可以理解为26进制，确定字符串 columnTitle 的长度，然后遍历该字符串，将第i位上的字符转化为ASCII码，再将其减去64，即第i位上的数字。将第i位上的数字与26的n-1-i幂次方相乘，将每一位得到的结果相加，即为最后的结果res。

python代码2

代码语言：javascript复制

class Solution:
    def titleToNumber(self, columnTitle: str) -> int:
        res = 0
        for i in columnTitle:
            res=res*26 ord(i)-64
        return res

 第一种方法是逐位计算，第二种方法是字符串逐渐扩展。

遍历字符串columnTitle，从第一个字符开始计算，首先是字符A，结果为1；然后逐渐扩展，计算字符串AB，用上一步得到的A乘26，再加上B的值，得到字符串AB的值；最后计算ABB的值，同理，利用前面得到的AB乘26，再加上B的值，得到字符串ABB的值。

 补充：

将字符转化为ASCII码：使用ord()函数，例如：

print(ord('A')) 输出65

 将ASCII码转化为字符：使用chr()函数，例如：

print(chr(65)) 输出A

ascii python 编程算法

0 人点赞