python实现高精度加法

有的时候由于两个相加的数字太大了，所以在相加的时候可能会出现溢出的情况，这个时候就可以使用高精度加法来解决这个问题。高精度加法主要使用数组或者列表来存储两个加数对应位置上的数字以及相加的结果（两个相加的数字太大所以一般使用字符串来表示两个加数），然后模拟对应位置数字相加的过程，最后将相加的结果转换为字符串结果。下面是具体的代码：

# 使用列表来存储两个加数的各个位置上的数字
def add(a: str, b: str):
    # AB存储两个加数对应位置上的数字, C用来存储相加之后的结果
    A, B, C = list(), list(), list()
    for i in range(len(a) - 1, -1, -1):
        A.append(int(a[i]))
    for i in range(len(b) - 1, -1, -1):
        B.append(int(b[i]))
    i = 0
    t = 0
    # 逆序遍历
    while i < len(A) or i < len(B) or t:
        if i < len(A): t += A[i]
        if i < len(B): t += B[i]
        C.append(t % 10)
        t //= 10
        i += 1
    z = ""
    for i in range(len(C) - 1, -1, -1):
        z += str(C[i])
    return z


if __name__ == '__main__':
    # 高精度加法主要是将字符串转换为数组或者列表相加
    print(add("12", "220"))