题目: 给定一个Excel表格中的列名称,返回其相应的列序号。
一个不断加和乘的过程
class Solution:
def titleToNumber(self, s: str) -> int:
if len(s) == 0:
return 0
dic = {}
for i in range(1, 27):
c = chr(ord("A") + i - 1)
dic[c] = i
def countColumn(ss):
if len(ss) == 1:
return dic[ss]
else:
return countColumn(ss[:-1]) * 26 + dic[ss[-1]]
return countColumn(s)