之前做过了的 继续爬 速度有点提高吧
#include <iostream>
#include<cstring>
using namespace std;
string mul(string a,string b)
{
int *tem;
char *re;
string result;
unsigned i,j;
if(a == "0" || b == "0")
{
result = "0";
return result;
}
tem = new int[a.length() + b.length()];
re = new char[a.length() + b.length() + 1];
for(i = 0; i < a.length() + b.length(); i++)tem[i] = 0;
for(i = 0; i < a.length() + b.length() + 1; i++)re[i] = '\0';
for(i = 0; i < a.length(); i++)
for(j = 0; j < b.length(); j++)
tem[i + j + 1] += (a[i] - '0') * (b[j] - '0');//这里一开始写成(a[i] - '0') * (b[i] - '0') 囧
// for(i = 0; i < a.length() + b.length(); i++)
// cout<<tem[i]<<" ";
// cout<<endl;
for(i = a.length() + b.length() - 1; i > 0; i--)
{
if(tem[i] >= 10)
{
tem[i-1] += tem[i] / 10;
tem[i] %= 10;
}
}
// for(i = 0; i < a.length() + b.length(); i++)
// cout<<tem[i]<<" ";
// cout<<endl;
unsigned k = 0;
while(tem[k] == 0)k++;
for(i = k; i < a.length() + b.length(); i++)re[i-k] = tem[i] + '0';
re[i-k] = '\0';
result = re;
return result;
}
int main()
{
string a,b;
cin>>a>>b;
cout<<mul(a,b);
return 0;
}