拼多多笔试：大整数相乘

题目描述：

有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。

输入描述:

空格分隔的两个字符串，代表输入的两个大整数

输出描述:

输入的乘积，用字符串表示

示例1

输入：

72106547548473106236 982161082972751393

输出：

70820244829634538040848656466105986748

思路分析：

一道字符串相关的题。由于最高位可能存在进位，需要将两个字符串倒序，进行相乘，来判断进位。乘积的最大长度是不会超过两个字符串的长度和。还有就是这里没有输入负数的情况。

代码：

#include<stdio.h>
#include<iostream>
#include<limits.h>
#include<stdlib.h>
#include<string>
#include<vector>
using namespace std;

string mul(string s1, string s2)
{
    vector<int> num1, num2;
    int len1 = s1.length(), len2 = s2.length();
    string s;
    vector<int> num(len1+len2,0);
    for(int i = len1-1; i>=0; i--)
        num1.push_back(s1[i]-'0');
    for(int i=len2-1; i>=0; i--)
        num2.push_back(s2[i]-'0');
    for(int i=0; i<len1; i++)
    {
        for(int j=0; j<len2; j++)
        {
            num[i+j] += num1[i]*num2[j];
        }
    }
    for(int i = 0; i<len1+len2-1; i++)
    {
        num[i+1] += num[i]/10;
        num[i] = num[i]%10;
    }
    if(num[len1+len2-1])
        s += num[len1+len2-1]+'0';
    for(int i = len1+len2-2; i>=0; i--)
        s += num[i]+'0';
    return s;
}
int main()
{
    string str1, str2;
    while(cin>>str1>>str2)
    {
        string s;
        s = mul(str1, str2);
        cout<<s<<endl;
    }
    return 0;
}