iT邦幫忙

0

leetcode with python:171. Excel Sheet Column Number

  • 分享至 

  • xImage
  •  

題目:

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%)

那我們下題見


圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言