karatsuba算法在python中的实现

def karatsuba(x, y):
    # 将输入的数字转换为字符串
    str_x = str(x)
    str_y = str(y)

    # 检查输入是否为单个数字
    if len(str_x) == 1 or len(str_y) == 1:
        return x * y

    # 计算乘法操作的基准长度
    n = max(len(str_x), len(str_y))
    m = n // 2

    # 拆分输入数字
    a = int(str_x[:-m]) if len(str_x[:-m]) > 0 else 0
    b = int(str_x[-m:]) if len(str_x[-m:]) > 0 else 0
    c = int(str_y[:-m]) if len(str_y[:-m]) > 0 else 0
    d = int(str_y[-m:]) if len(str_y[-m:]) > 0 else 0

    # 递归计算子问题
    ac = karatsuba(a, c)
    bd = karatsuba(b, d)
    ad_plus_bc = karatsuba((a + b), (c + d)) - ac - bd

    # 使用Karatsuba算法的公式计算最终结果
    result = (10 ** (2 * m)) * ac + (10 ** m) * ad_plus_bc + bd
    return result