题目描述:
简单题
给你一个整数 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