高精度乘模板（十分简洁）

这个方法是先把字符串转化为了整形数组，然后模拟竖式乘法进行计算、

相比计较与把乘法转化为加法的方法，更加简洁，易懂，细节也更少，复杂度都与位数有关系

当仅仅用到高精度乘法时，用这个编码速度更快，不易错

当题目中同时要求用高精度的加法时，顺延之前的代码更方便

#include<iostream>
#include<algorithm>
using namespace std;
const int L=500;//设置高精度乘法长度 
string mul(string a,string b)
{
    string s;
    int na[L],nb[L],nc[L],La=a.size(),Lb=b.size();
    //将na，nb，nc置为全0
    //nc用于存储乘积 
    fill(na,na+L,0);
    fill(nb,nb+L,0);
    fill(nc,nc+L,0);
    //将字符串转为整型数据，倒序 
    for(int i=La-1;i>=0;i--) na[La-i]=a[i]-'0';
    for(int i=Lb-1;i>=0;i--) nb[Lb-i]=b[i]-'0';
    //按位模拟竖式乘法 
    for(int i=1;i<=La;i++)
    {
        for(int j=1;j<=Lb;j++)
        {
            nc[i+j-1]+=na[i]*nb[j];//注意加号 
        }
     } 
    //进位 
     for(int i=1;i<=La+Lb;i++)
     {
         nc[i+1]+=nc[i]/10;
         nc[i]%=10;
     }
     //判断La+Lb位上是否为0 
     if(nc[La+Lb]) s+=nc[La+Lb]+'0';
     //将整形转换为字符串 
     for(int i=La+Lb-1;i>=1;i--)
     {
         s+=nc[i]+'0';
     }
     return s;
 }
 int main()
 {
     string a,b;
     cin>>a>>b;
     cout<<mul(a,b)<<endl;
     return 0;
 }