题目描述:
简单题
给你一个字符串 columnTitle
,表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。
例如:
A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ...
示例 1:
输入: columnTitle = "A" 输出: 1
示例 2:
输入: columnTitle = "AB" 输出: 28
示例 3:
输入: columnTitle = "ZY" 输出: 701
提示:
1 <= columnTitle.length <= 7
columnTitle
仅由大写英文组成columnTitle
在范围["A", "FXSHRXW"]
内
代码
python代码1
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
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
将数字转换为字母的方式可以参考下面的文章。
力扣刷题笔记--168. Excel表列名称_CH。。。的博客-CSDN博客