编程练习 大整数乘法

计算两个非负整数 A,B的乘积，A,B 可能会很大。

---

输入格式
第一行输入一个非负整数A。
第二行输入一个非负整数B。
A,B 的长度不大于500。

---

输出格式
输出A×B 的值。

---

样例输入

4321
1234

---

样例输出

5332114

---

代码如下：

#include 
#include 
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;ifor (int j=0;j1]+=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<0];
    for(int i=1;icout<cout<delete [] res;
}
int main()
{
    string s1,s2;
    while(cin>>s1>>s2)
    {
        if(s1=="0"||s2=="0")
        {
            cout<<'0'<continue;
        }
        multiply(s1.c_str(),s2.c_str());
        //c_str()属于c++中的函数，其目的是将c++对应的string转换成C风格的字符串。
    }
    return 0;
}