大整数乘法

大整数乘法

#include<iostream>
#include<vector>
#include<string>

using namespace std;
void BigInt(string s1,string s2)
{
	//首先计算乘积结果的最大长度
	int length = s1.size()+s2.size();
	//初始化结果数组用于保存结果
	vector<int> res(length,0);
	//用第一个乘数的第一位去乘第二个乘数的每一位会得到一个数组将其存入结果数组中。
	//本质上来说就是将大数乘法拆分成了多个个位数乘以第二个乘数的形式，第一个数每进一位，当轮结果数组相较于前一轮向左移一位模拟列竖式
	for(int i=s1.size()-1;i>=0;i--)
	{
		//建立临时数组用于存储本轮的输出
		vector<int> temp(length,0);
		for(int j=s2.size()-1;j>=0;j--)
		{
			int a = s1[i]-'0';
			int b = s2[j]-'0';
			int index = length-i-j-2;
			temp[index] = a*b;
		}
		//一轮循环后我们得到了一个结果数组，将其和原来的数组合并
		for(int k=length-1;k>=0;k--)
		{
			if((res[k]+temp[k]<10))
			{
				res[k]+=temp[k];
			}
			else{
				res[k+1]+=(res[k]+temp[k])/10;
				res[k] = (res[k]+temp[k])%10;
			}
		}
	}
	for(int i=length-1;i>=0;i--)
	{
		if(res[i]==0&&i==length-1)continue;
		cout<<res[i];
	}
	return;
}


int main()
{
	BigInt("1212321","2313213");
	return 0;
}

26/09