字符串相乘

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

法一.模拟乘法

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

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

法二.不进位乘法

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

①.储存乘积

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

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

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

②.处理进位

③.处理前导0

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

尾删直至只剩1个0

④.再反转

相关推荐
地平线开发者6 小时前
【模型轻量化专题】衡量模型轻量性的指标
算法
学习星球9 小时前
OFDM技术精讲:正交性推导、循环前缀原理与80行Python链路仿真(附实测数据)
算法·面试·前端框架
alphaTao15 小时前
LeetCode 每日一题 2026/8/24-2026/8/30
python·算法·leetcode
Interview Aid11215 小时前
TikTok OA 四题分享|半小时内 AC,题目基本都是实现题
java·开发语言·算法·面试·职场和发展
顶点多余1 天前
那些在算法中适合巩固的知识点---1
java·前端·算法
罗西的思考1 天前
【Agentic RL / 强化学习框架】Molt 设计解读
人工智能·算法·机器学习
hahaha60161 天前
HLS高层次综合设计技巧--C++类和模板
图像处理·人工智能·算法·计算机视觉
多弗朗皮卡丘1 天前
算法详解4:买卖股票的最佳时机系列(上)
算法
维克兜率天1 天前
【维克】动量指标家族:RSI、ROC、CCI、Momentum全面解析
python·算法
AI情绪识别开源1 天前
检信 AI 智能推广平台(代号:JX-Promote)
人工智能·算法·erlang