2017.8.1拼多多内推内推笔试题（2）—大数相乘

第二个题目相对思路比较简单：

这里就简单说一下，首先题目要求是：

题目要求
有两个用字符串表示的非常大的整数，算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。
题目思路
思路是将两个字符串分别转换成数字分别存入两个数组，并对两个数组模拟乘法最后得到结果。
下面直接给出整体思路代码:

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

const int N=1e5+10;
int a[N],b[N],r[N];
void solve(int a[],int b[],int a_l,int b_l)
{
    for(int i=0;i!=N;i++) r[i]=0;
    for (int i=0;i<a_l;i++)
    {
        for (int j = 0; j <b_l; j++)
        {
            int k = i + j;
            r[k] += a[i] * b[j];
            while(r[k] > 9)
            {
                r[k + 1] += r[k] / 10;
                r[k] %= 10;
                k++;
            }   
        }
    }
    int l = a_l + b_l - 1;
    while(r[l] == 0 && l > 0) l--;
    for(int i = l; i >= 0; i--) cout << r[i];
    cout << endl;

}
int main()
{
    string str1,str2;
    while (cin>>str1>>str2)
    {
        for(int i=0;i<str1.size();i++) a[i]=str1[str1.size()-1-i]-'0';
        for (int i=0;i<str2.size();i++) b[i]=str2[str2.size()-1-i]-'0';
        solve(a,b,str1.size(),str2.size());
    }
    return 0;
}