高精度乘法c++实现

高精度乘法c++实现

注：高精度乘法是应聘中常见的笔试题，主要考察用字符串模拟乘法的过程，下面提供一个比较简单的版本实现。如果错误，请多指教。

如：
123 * 23
(1)存储的时候从个位往前进行存储。
(2)123的个位(第0位)乘以23得到49（result[0] = 9, result[1] = 4）
(3)123的十位(第1位)乘以23得到460，(result[0 + 1] = （4 + 6）% 10， result[1 + 1] = (0 + 4)%10 = 4)
具体可以自己进行一下乘法运算来理解。

// 高精度乘法
#include <iostream>
#include <string>
#define N 1000

using namespace std;
int main() {
	char num1[N];
	char num2[N];
	int data1[N]; 
	int data2[N]; 
	int result[N * 2];
	memset(data1, 0, sizeof(data1));
	memset(data2, 0, sizeof(data2));
	// 注意初始化
	memset(result, 0, sizeof(result));
	cin >> num1;
	cin >> num2;
	int len1 = strlen(num1);
	int len2 = strlen(num2);
	for (int i = 0; i < len1; i++) data1[i] = num1[len1 - 1 - i] - '0';
	for (int i = 0; i < len2; i++) data2[i] = num2[len2 - 1 - i] - '0';
	int carry = 0;
	for (int i = 0; i < len1; i++) {
		carry = 0;
		for (int j = 0; j < len2; j++) {
			// 重点: i + j
			result[i + j] += data1[i] * data2[j] + carry;
			carry = result[i + j] / 10;
			result[i + j] %= 10;
		}
		// 每一遍循环之后的进位
		result[i + len2] += carry;
	}
	int index = len1 + len2;
	// 去掉前面多余的0
	while (index > 0 && result[index] == 0) index--;
	for (int i = index; i >= 0; i--)
		cout << result[i];
	cout << endl;
	return 0;
}

测试实例：
输入：

123
23

输出：

2829