#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param A string字符串
# @param B string字符串
# @return string字符串
#
class Solution:
def thirtysixAdd(self , A: str, B: str) -> str:
# write code here
chars = "0123456789abcdefghijklmnopqrstuvwxyz"
index_A = len(A) - 1
index_B = len(B) - 1
res = []
carry = 0
while index_A >= 0 or index_B >= 0 or carry > 0:
num_A = int(chars.index(A[index_A])) if index_A >= 0 else 0
num_B = int(chars.index(B[index_B])) if index_B >= 0 else 0
total = num_A + num_B + carry
current = total % 36
res.append(chars[current])
carry = total // 36
index_A -= 1
index_B -= 1
return "".join(map(str, reversed(res)))