36进制加法问题——python实现

问题描述：36进制由0-9，a-z，共36个字符表示，’0’ ~ '9’对应十进制的0 ~ 9，‘a’ ~ 'z’对应十进制的10 ~ 35
例如：

‘1b’ 换算成10进制等于 1 * 36^1 + 11 * 36^0 = 36 + 11 = 47

要求:按照加法规则计算出任意两个36进制正整数的和

如：

按照加法规则，计算’1b’ + ‘2x’ = ‘48’

代码：

def add(str1, str2, str_list):
    list1 = list(reversed(list(str1)))
    list2 = list(reversed(list(str2)))
    sum = 0  # 每两位相加之和
    tmp = '0'  # 进位
    result = list()  #结果

    for i in range(max(len(list1), len(list2))):
        try:
            first = list1[i]
        except:
            first = '0'
        try:
            second = list2[i]
        except:
            second = '0'
        sum = str_list.index(first) + str_list.index(second) + str_list.index(tmp)

        if sum < 36:  # 没有进位的情况
            tmp = '0'
            result.append(str_list[sum])
        else:  # 有进位的情况
            tmp = str(sum // 36)
            result.append(str_list[sum % 36])
    return ''.join(list(reversed(result)))


if __name__ == '__main__':
    str_list = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k',
                'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z']
    print(add('a1y2', '2z', str_list))  # a211