力扣刷题笔记--168. Excel表列名称

2022-11-28 15:41:37 浏览数 (2)

题目描述:

简单题

给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称。

例如:

代码语言:javascript复制
A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28 
...

示例 1:

代码语言:javascript复制
输入:columnNumber = 1
输出:"A"

示例 2:

代码语言:javascript复制
输入:columnNumber = 28
输出:"AB"

示例 3:

代码语言:javascript复制
输入:columnNumber = 701
输出:"ZY"

示例 4:

代码语言:javascript复制
输入:columnNumber = 2147483647
输出:"FXSHRXW"

提示:

  • 1 <= columnNumber <= 2^31 - 1

代码

python代码1

代码语言:javascript复制
class Solution:
    def convertToTitle(self, columnNumber: int) -> str:
        n=columnNumber
        s=''
        while n!=0:
            n=n-1
            s =chr(n& 65)
            n=n//26
        return s[::-1]

本题中A-Z为1-26,借鉴二进制的表示方法,本题采用26进制,但是需考虑到A为1,计算每一位时将n减去1。

可以采用字符串拼接结果,也可以用列表的方式存储结果,最后再转换为字符串。

十进制整数转换为 N 进制整数采用“除 N 取余,逆序排列”法。将n除26的余数加入到结果中,n为商继续循环。n&的值范围为0-25,字母A的ASCII码为65,需要将数字加上65,以便和A-Z的ASCII码对应,将数字转换为ASCII码使用chr()函数。

字符串采用切片的方式倒置。

也可以采用以下方式:

1.将字符串转换为列表,将列表倒置,再转换成字符串。 x=list(s) x.reverse() return ''.join(x)

注意:直接写下面这条代码是错误的,因为list(s).reverse()是将转换后的列表进行转置,得到的不是字符串。

代码语言:javascript复制
return ''.join((list(s)).reverse())

2.使用reversed()函数将字符串倒置,reversed() 可读行好,但速度较慢 return ''.join(reversed(s))

python代码2

代码语言:javascript复制
class Solution:
    def convertToTitle(self, columnNumber: int) -> str:
        n=columnNumber
        x=[]
        while n!=0:
            n=n-1
            x.append(chr(n& 65))
            n=n//26
        x.reverse()
        return ''.join(x)

本代码是用列表存储结果,最后将列表转置,再转换为字符串。

python代码3

代码语言:javascript复制
class Solution:
    def convertToTitle(self, columnNumber: int) -> str:
        n=columnNumber
        s=''
        while n>0:
            n-=1
            s=chr(n& 65)   s
            n=n//26
        return s

代码3是在将字符串拼接时,直接将原来的字符串拼接到后面,这样最后就不用将字符串倒置了。

将字母转换为数字的方式可以参考下面的文章。

力扣刷题笔记--171. Excel 表列序号_CH。。。的博客-CSDN博客

补充:

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

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

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

print(chr(65)) 输出A

0 人点赞