偶尔在《Coders at Work》看着，大家闲着没事可以活动下：

自己用算法实现两个任意长度十进制数的字符串相乘。

如“123412341234234123412341234123412341234”和 “9071238947891273489172347891927349812723498471289347”自己随便敲一串，要看结果对不对用bc -l命令对照下就行
--
FROM 123.116.173.*

可以把加减乘除都写写

【 在 appletree (绿油油的小麦地) 的大作中提到: 】
: 标  题: Re: 简单小学数学的算法实现
: 发信站: 水木社区 (Sat Feb 20 14:12:45 2021), 站内
:
: 乘法相对简单一些
: 除法实现起来更有挑战性
:
: 【 在 No1 () No1 () 的大作中提到: 】
: : 偶尔在《Coders at Work》看着，大家闲着没事可以活动下：
: : 自己用算法实现两个任意长度十进制数的字符串相乘。
: : 如“123412341234234123412341234123412341234”和 “9071238947891273489172347891927349812723498471289347”自己随便敲一串，要看结果对不对用bc -l命令对照下就行
: : ...................
:
: --
:
: ※ 来源:·水木社区 newsmth.net·[FROM: 114.242.248.*]
--
FROM 123.116.173.*

# Python 3.6 or later
def mul(a: str, b: str) -> str:
    from functools import reduce    
    def plus(xs: list, ys: list) -> str:
        zs = reduce(lambda p, xy: p.append(sum((p[-1],) + xy) // 10) or p, zip(xs, ys), [0])[:-1]
        return ''.join(chr(ord('0') + sum(xyz) % 10) for xyz in zip(xs, ys, zs))[::-1].lstrip('0') or '0'

    def add(x: str, y: str) -> str:
        xs = [ord(i) - ord('0') for i in x[::-1]] + [0] * max(1, 1 + len(y) - len(x))
        ys = [ord(i) - ord('0') for i in y[::-1]] + [0] * max(1, 1 + len(x) - len(y))
        return plus(xs, ys)

    def mmm(x: str, y: str) -> str:
        xs = [ord(i) - ord('0') for i in x[::-1]] + [0]
        ys = [x * (ord(y) - ord('0')) % 10 for x in xs]
        zs = [0] + [x * (ord(y) - ord('0')) // 10 for x in xs][:-1]
        return plus(ys, zs)
    return reduce(lambda s, ia: add(s, mmm(b, ia[1]) + '0' * ia[0]) , enumerate(a[::-1]), '0')

【 在 No1 的大作中提到: 】
: 偶尔在《Coders at Work》看着，大家闲着没事可以活动下：
: 自己用算法实现两个任意长度十进制数的字符串相乘。
: 如“123412341234234123412341234123412341234”和 “9071238947891273489172347891927349812723498471289347”自己随便敲一串，要看结果对不对用bc -l命令对照下就行
--
FROM 183.192.11.*

既然用Python来写，那何不直接两个字符串转int再相乘？
Python直接支持大数运算啊。



【 在 milksea (肥了，又肥了 >>>_<<<) 的大作中提到: 】
: 这就是娱乐呗，哪有白嫖一说的？干活需要的都用库了，gmp、mpir、NTL、openssl 什么的到处都有。
--
FROM 58.23.244.*

作业党
【 在 milksea (肥了，又肥了 >>>_<<<) 的大作中提到: 】
: 这就是娱乐呗，哪有白嫖一说的？干活需要的都用库了，gmp、mpir、NTL、openssl 什么的到处都有。
--
FROM 117.11.75.*