大数相乘

前言：
采用的方法是逐位相乘进位法。
例子1：
A=24=2*10+4=（4,2）；
B=12=1*10+2=（2,1）；
C=A*B=（4*2,4*1+2*2,2*1）=（8,8,2）=228；
例子2：
A=17=1*10+7=（7,1）；
B=25=2*10+5=（5，2）；
C=A*B=（7*5,7*2+1*5,1*2）=（35,19,2）=（5,22,2）=（5,2,4）=425；
代码如下：#include<iostream>
#include<string>
#include<memory>
#define maxn 1000
using namespace std;
char* show(string s1, string s2) {
int num1[maxn], num2[maxn], num[maxn];
int len1 = s1.length();
int len2 = s2.length();
int len = len1 + len2;
int i,j;
for (i = 0; i < len1; i++) //字符串反序，并转换为数字
num1[i] = s1[len1-1-i] - '0';
for (i = 0; i < len2; i++)
num2[i] = s2[len2-1-i] - '0';
memset(num, 0, sizeof(num)); //*
for (i = 0; i < len1; i++)
for (j = 0; j < len2; j++)
num[i + j] += num1[i] * num2[j]; //逐位相乘
for (i = 0, j = 0; i < len; i++) { //处理进位
int k = num[i] + j;
num[i] = k % 10;
j = k / 10;
}
for (i = len - 1; i >= 0; i--) //去掉多余的0
if (num[i] != 0)break;
len = i + 1;
char *s;
s = new char[len+1];
//char s[maxn]; 不采用这种写法的原因是，数组是在栈中，返回s会弹栈(释放内存)，s就会变成野指针
if (len == 0) {
s[0] = 0 + '0';
s[len + 1] = '\0';
}
else {
for (i = 0; i < len; i++)
s[i] = num[len - 1 - i] + '0';
s[len] = '\0'; //一定要加上
}
return s;
}
int main() {
//text
string s1, s2;
cin >> s1 >> s2;
cout << show(s1, s2) << endl;
return 0;
}对于代码有疑问的朋友欢迎留言。