考察点:掌握进制编码(Base62)在短链中的应用与可逆性。
要点:
INCR/雪花/Leaf 保证唯一。CHARS = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ'
def id_to_code(n):
if n == 0: return CHARS[0]
s = ''
while n:
s = CHARS[n % 62] + s
n //= 62
return s
def code_to_id(code):
n = 0
for c in code:
n = n * 62 + CHARS.index(c)
return n
print(id_to_code(125)) # '21'
print(code_to_id('21')) # 125
id_to_code 是除 62 取余拼字符;code_to_id 是 Horner 法按位加权求和;二者互逆,短码即 ID 的紧凑表示。题目与答案就在本页;收藏、批注和错题重练在应用内