leetcode with python:171. Excel Sheet Column Number

题目:

Given a string columnTitle that represents the column title as appears in an Excel sheet, return its corresponding column number.

给定字串,回传它在excel表示行数的规则中代表什么数
example:
A -> 1
B -> 2
C -> 3
Z -> 26
AA -> 27
AB -> 28

这题是178.反过来操作而已

class Solution:    def titleToNumber(self, columnTitle: str) -> int:        ans=0        columnTitle=columnTitle[::-1]                for i in range(len(columnTitle)):            ans=ans+(ord(columnTitle[i])-64)*(26**i)        return ans

先将字串反转比较好操作(从个位数开始)
从头开始,算出各位字母代表的数(透过ASCII转换)乘上26的n-1次方(n表第几位数)
全部加起来就是该字串代表的值
最后执行时间30ms(faster than 96.86%)

那我们下题见


关于作者: 网站小编

码农网专注IT技术教程资源分享平台,学习资源下载网站,58码农网包含计算机技术、网站程序源码下载、编程技术论坛、互联网资源下载等产品服务,提供原创、优质、完整内容的专业码农交流分享平台。

热门文章