LeetCode 168 Excel表列名稱

2022-06-13 18:00:14 字數 1745 閱讀 8652

問題描述:

給定乙個正整數,返回它在 excel 表中相對應的列名稱。

例如,

1 -> a

2 -> b

3 -> c

...26 -> z

27 -> aa

28 -> ab

...

示例 1:

輸入:1輸出:"a"
示例 2:

輸入:28輸出:"ab"
示例 3:

輸入:701輸出:"zy"
方法1:

1

class

solution(object):

2def

converttotitle(self, n):

3"""

4:type n: int

5:rtype: str

6"""

7 alph="

0abcdefghijklmnopqrstuvwxyz"8

9 quo =0

10 res=""

11 flag =false

12while n !=0:

13 quo = n // 26

14 remainder = n % 26

15 n =quo

16if remainder ==0:

17 res += ("z"

)18 flag =true

19if quo == 1:

20break

21if quo == 27:#除數為702時,商27餘0結果為zz

22 res += ("z"

)23break

24else:25

ifflag:

26 res += str(alph[remainder-1])

27 flag =false

28else

:29 res +=str(alph[remainder])

30 res = res[::-1]

31return res

官方:chr(65)為a

1

class

solution(object):

2def

converttotitle(self, n):

3"""

4:type n: int

5:rtype: str

6"""

7 result = ""

8while n !=0:

9 result = chr((n-1)%26+65) +result

1011 n = (n-1)/26

12return result

2018-09-14 21:01:38

LeetCode 168 Excel表列名稱

給定乙個正整數,返回它在 excel 表中相對應的列名稱。例如,1 a 2 b 3 c 26 z 27 aa 28 ab 示例 1 輸入 1 輸出 a 示例 2 輸入 28 輸出 ab 示例 3 輸入 701 輸出 zy 本題可以將這種表示方法理解為26進製數,每一位數最小為a,最大為z。當所給數值...

168 Excel表列名稱

給定乙個正整數,返回它在 excel 表中相對應的列名稱。例如,1 a 2 b 3 c 26 z 27 aa 28 ab 示例 1 輸入 1 輸出 a 示例 2 輸入 28 輸出 ab 示例 3 輸入 701 輸出 zy 模擬10進製 10進製一輪有10個數,但是0 9 我們這題是26進製,題目的意...

LeetCode 168 Excel列表名稱

給定乙個正整數,返回它在 excel 表中相對應的列名稱。例如,1 a 2 b 3 c 26 z 27 aa 28 ab 示例 1 輸入 1 輸出 a 示例 2 輸入 28 輸出 ab 示例 3 輸入 701 輸出 zy 思路 對於數字num,從低位到高位開始尋找,先取 26,判斷哪個字母,然後 2...