43.Multiply Strings 大数相乘

最新推荐文章于 2024-04-16 21:47:19 发布

杰瑞大杰瑞

最新推荐文章于 2024-04-16 21:47:19 发布

阅读量158

点赞数

分类专栏：数据结构与算法

数据结构与算法专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种处理大数乘法的算法实现方法，通过字符串形式输入两个大数，利用模拟手工乘法的方式进行计算，并考虑了进位操作，最终返回字符串形式的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如果这道题不给接口参数，思考应该会更加困难，从应试的角度，我们看到string multiply(string num1, string num2)这样的参数，就知道了肯定是需要用字符串输出来代表输出的大数了。

string multiply(string num1, string num2) {
	string rnum1 = num1;
	string rnum2 = num2;
	vector<int> ires(num1.size() +num2.size(), 0);
	//反转字符数组，从数组num[0]（个位数）开始计算
	reverse(rnum1.begin(), rnum1.end());
	reverse(rnum2.begin(), rnum2.end());
	//模拟手工计算，不进位，计算出每个位置的数字
	for (int i1 = 0; i1 < rnum1.size(); i1++) {
		for (int i2 = 0; i2 < rnum2.size(); i2++) {
			ires[i1 + i2] += (rnum1[i1] - 48)*(rnum2[i2] - 48);
		}
	}
	//进位操作
	for (int i = 0; i < ires.size() - 1; i++) {
		ires[i + 1] += ires[i] / 10;
		ires[i] = ires[i] % 10;
	}
	//忽略为0的高位
	while (ires.back() == 0 && !ires.empty()) {
		ires.pop_back();
	}
	if (ires.empty())
		ires.push_back(0);
	//反转恢复字符串
	string res;
	for (int i = 0; i < ires.size(); i++) {
		res.push_back(ires[i] + 48);
	}
	reverse(res.begin(), res.end());
	return res;
}