字符串相乘

注意:无论使用哪种方法,都要记得逆置乘数

法一.模拟乘法

tmp 用于存储某一位和上面字符串的乘积,每乘一次,就把tmp里的结果向res累加一次。

但代码写起来相当坐牢,优化一下。

法二.不进位乘法

根本思想跟普通列竖式一样,只是把进位留到最后一步进行。

①.储存乘积

为了方便运算,要先把两个乘数逆序

存储这些未进位的积的,应当是一个int类型的数组tmp ,如果用字符串来存,没办法用一位存一个大于10的数。此时应注意数组的长度是m + n - 1,注:m,n均为乘数位数。

两个乘数的下标相加,确定积的下标。当两个积的下标相同时,在数组该位置上对两个积进行累加。

②.处理进位

③.处理前导0

会出现有一位为0的极端情况,这时候乘积只用保留一个0就行了

尾删直至只剩1个0

④.再反转

相关推荐
happymaker062637 分钟前
LeetCodeHot100——42.接雨水
算法
阿正的梦工坊1 小时前
【Rust】07-错误处理:Option、Result 与 ? 运算符
开发语言·算法·rust
八解毒剂3 小时前
数据结构-平衡二叉树——对二叉搜索树的优化
数据结构·c++·算法
运行时记录3 小时前
别再手动写提示词了 — SkillOpt 让技能文档自己进化
算法
啦啦啦啦啦zzzz3 小时前
算法总结(二分查找、双指针)
c++·算法
qq_8573058194 小时前
python语法
开发语言·python·算法
DXM05214 小时前
第9期|从机器学习到深度学习:AI遥感解译的进化逻辑
人工智能·算法·计算机视觉
小蒋学算法4 小时前
算法-阶乘函数后K个零
算法
weixin_307779134 小时前
智能模拟数据生成平台:生成式AI合成数据技术重塑开发测试效能
人工智能·测试工具·算法·测试用例
羊羊小栈5 小时前
Uplift营销供应链协同决策系统(基于Uplift因果推断与运筹优化算法)
前端·人工智能·算法·毕业设计·大作业