題目:
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%)
那我們下題見