[c++] 大整数乘法（字符串乘法）

最新推荐文章于 2024-07-16 20:11:15 发布

qiuchenl

最新推荐文章于 2024-07-16 20:11:15 发布

阅读量7.4k

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/qiuchenl/article/details/17752073

版权

本文介绍了一种使用C++实现大整数乘法的方法，通过字符串操作来处理任意长度的长整数相乘问题。文章提供了一个完整的乘法函数，包括将负数转换为正数进行计算，最后将结果重新调整为正确的符号。示例代码展示了如何使用该函数进行乘法运算。

摘要由CSDN通过智能技术生成

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;

string add(string a,string b)
{
	if(a.length()==0)
		return b;
	if(b.length()==0)
		return a;
	a.length()<b.length()?a.swap(b):a.length();
	
	reverse(a.begin(),a.end());
	reverse(b.begin(),b.end());
	int flag=0;
	for(int i=0;i<a.length();i++)
	{
		int aInt=a[i]-'0';
		int bInt=0;
		if