编程练习 大整数乘法

4321
1234

5332114

#include <iostream>
#include <cstring>
using namespace std;

void multiply(const char * str1,const char * str2)
{
int l1=strlen(str1);
int l2=strlen(str2);
int * res=new int[l1+l2]();//注意new关键词尾端加上小括号就会将res初始化为0，特别注意小括号里不能填任何初值

//逐位处理，处理遍历字符串是从低位到高位，那么运算结果就是从整数的高位开始计算
for (int i=0;i<l1;i++)
for (int j=0;j<l2;j++)
res[i+j+1]+=int(str1[i]-'0')*int(str2[j]-'0');//首先计算的是高位，res要加上1是为了处理后面的偏移

//处理进位
for (int i=l1+l2-1;i>=1;i--)
{
if(res[i]>=10)
{
res[i-1]+=res[i]/10;
res[i]=res[i]%10;
}
}

if(res[0]!=0)
cout<<res[0];
for(int i=1;i<l1+l2;i++)
cout<<res[i];
cout<<endl;

delete [] res;
}
int main()
{
string s1,s2;
while(cin>>s1>>s2)
{
if(s1=="0"||s2=="0")
{
cout<<'0'<<endl;
continue;
}
multiply(s1.c_str(),s2.c_str());
//c_str()属于c++中的函数，其目的是将c++对应的string转换成C风格的字符串。
}
return 0;
}