首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
let43专题
let43 Multiply String
主题思想: 大数乘法, 这里写一种大数乘法的通用模板,整体思路是: 利用数组,一个int型数组表示长度为4的子串, 为什么是4呢? 因为int 型 21亿,1亿=10^9, 长度为4最大值9999,两个值相乘<10^8 ,结果仍可以用一个int表示。 大体思路如下,把字符串,按每四位截取,并转换成int 存储在数组里 运算时,对int数组进行运算,输出结果需要注意,去除前导0, 对于中间值为0
阅读更多...