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

题目描述：

简单题

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

例如：

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

示例 1：

输入：columnNumber = 1
输出："A"

示例 2：

输入：columnNumber = 28
输出："AB"

示例 3：

输入：columnNumber = 701
输出："ZY"

示例 4：

输入：columnNumber = 2147483647
输出："FXSHRXW"

提示：

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

代码

python代码1

class Solution:
    def convertToTitle(self, columnNumber: int) -> str:
        n=columnNumber
        s=''
        while n!=0:
            n=n-1
            s+=chr(n%26+65)
            n=n//26
        return s[::-1]

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

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

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

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

也可以采用以下方式：

1.将字符串转换为列表，将列表倒置，再转换成字符串。

x=list(s)

x.reverse()

return ''.join(x)

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

return ''.join((list(s)).reverse())

 

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

return ''.join(reversed(s))

python代码2

class Solution:
    def convertToTitle(self, columnNumber: int) -> str:
        n=columnNumber
        x=[]
        while n!=0:
            n=n-1
            x.append(chr(n%26+65))
            n=n//26
        x.reverse()
        return ''.join(x)

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

 

python代码3

class Solution:
    def convertToTitle(self, columnNumber: int) -> str:
        n=columnNumber
        s=''
        while n>0:
            n-=1
            s=chr(n%26+65) + s
            n=n//26
        return s

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

 

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

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

 

补充：

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

print(ord('A'))

输出65

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

print(chr(65))

输出A