大数相乘

题目：有两个用字符串表示的非常大的整数，算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。

核心：先不考虑进位，两乘数的第 i 位和第 j 位相乘后必然在乘积的第 i+j 位（指数组下标，非逻辑序号）。然后每次相乘时进位即可。

int* multi(int* a, int *b,int len_a,int len_b) {
	int len_c = len_a + len_b ;
	int *c = new int[len_c];
	memset(c, 0, len_c * sizeof(c[0]));//必须置零，new分配的内存是不置零的
	//a和b数组存储被乘数，左端是低位，右端是高位
	//c数组存储乘积，左端是低位，右端是高位
	for (int i = 0; i < len_a; i++) {
		for (int j = 0; j < len_b; j++) {
			int k = i + j;
			c[k] += a[i] * b[j];
			//进位
			if (c[k] > 9) {
				c[k + 1] += c[k] / 10;  //注意是 +=,不是=. 总写错
				c[k] = c[k] % 10;
			}
		}
	}
	return c;
}

所有的数组均是左端存储低位，右端存储高位，这符合做乘法运算时的习惯，可以大大简化实现过程。但需要在输入和输出时注意转换。

另外，i位与j位相乘后会落在i+j位，这是对数组下标而言的。逻辑上，第i位与第j位相乘后会落到第i+j-1位。

所以两个长度分别为l1,l2的被乘数相乘后，乘积数组的长度应该为（l1+l2-1）.但考虑到进位可能导致的溢出，所以再增加一位。在输出时，需要判断这增加的一位是否为0从而决定要输出的长度。

void main() {
	string str1, str2;
	int* a, *b, *c;
	int len_a, len_b, len_c;
	while (cin >> str1 >> str2) {
		//将string转化成左低右高的被乘数数组
		len_a = str1.size();
		len_b = str2.size();
		a = new int[len_a];
		b = new int[len_b];
		for (int i = 0; i < len_a; i++)
			a[len_a -1- i ] = str1[i] - '0';//字符变整数，并反序放入a中.
		for (int i = 0; i < len_b; i++)
			b[len_b -1- i ] = str2[i] - '0';//字符变整数，并反序放入b中.

		c = multi(a, b, len_a, len_b);

		if (c[len_a + len_b - 1] == 0) len_c = len_a + len_b - 1;
		else len_c = len_a + len_b;                          
		for (int i = len_c - 1; i >= 0; i--)//反序输出c.
			cout << c[i];
	}