前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >力扣刷题笔记--168. Excel表列名称

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

作者头像
C_H
发布2022-11-28 15:41:37
1.2K0
发布2022-11-28 15:41:37
举报
文章被收录于专栏:笔记c笔记c

题目描述:

简单题

给你一个整数 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%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()是将转换后的列表进行转置,得到的不是字符串。

代码语言: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%26+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%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

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2022-11-23,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目描述:
  • 代码
    • python代码1
      • python代码2
        • python代码3
        领券
        问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档