高精度系列——乘法

依据这种乘法可以有以下思路：

下面的字符串得到的数组a1依次乘上面的a2，得到的数给a3，用两个for嵌套即可完成。

这里有个很重要的就是给a3初始化，因为我用的是vector，如果不合理分配空间就会溢出出错。

因为两个数相乘得到的数，位数最多就是这两乘数的位数之和（如99*99，得到的就是4位数），所以可以根据这进行初始化。

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

void StI(string s1, vector<int>& a1)
{
	for (int i = s1.size() - 1; i >= 0; i--)
		a1.push_back(s1[i] - '0');
}
void C(vector<int> a1, vector<int> a2, vector<int>& a3)
{
	while (a1.size()+ a2.size() > a3.size())//初始化
		a3.push_back(0);
	for (int i = 0; i < a1.size(); i++)
	{
		for (int j = 0; j < a2.size(); j++)
		{
			if (a1[i] * a2[j] > 10)
			{
				a3[j + i] += a1[i] * a2[j] % 10;
				a3[j + i + 1] += a1[i] * a2[j] / 10;
			}
			else
				a3[j + i] += a1[i] * a2[j];
		}
	}
}
int main()
{
	string s1, s2;
	vector<int> a1, a2, a3;
	cout << "请输入两个乘数:" << endl;
	cin >> s1 >> s2;
	StI(s1, a1);
	StI(s2, a2);
	C(a1, a2, a3);
	int l = a3.size() - 1;
	while (a3[l] == 0 && l > 0)l--;
	for (int i = l; i >= 0; i--)
		cout << a3[i];
	return 0;
}