Excel Sheet Column Number
Excel Sheet Column Title
要点:
数字=>字母:基本上和10进制计数类似,区别是起始值为1,所以进位和起始值是一样的。而不像10进制,起始为0,进位为1。这里只在’Z’特殊处理,因为余数为0并不表示进位,而是最后一个字母’Z'(因为按照前面的规则,进位应该是1)。但是处理是逐位26取余得到的,所以还要在这种情况下n-=1,这样使得/26没有进位
这题想起来很费劲,谁有更好的理解吗?
字母=>数字:这个方向比较容易,因为知道26一循环,直接公式搞定,不用特殊处理
class Solution(object):
def titleToNumber(self, s):
"""
:type s: str
:rtype: int
"""
res = 0
for c in s:
res = res*26 + ord(c)-ord('A')+1
return res
class Solution(object):
def convertToTitle(self, n):
"""
:type n: int
:rtype: str
"""
s = list()
while n:
c = n%26
if c==0:
s.append('Z')
n-=1
else:
s.append(chr(ord('A')+c-1))
n/=26
s.reverse()
return ''.join(s)