华为经典面试题---大数乘法的c++实现

32位机器上的最大有符号数为2147483647，最大无符号数是4294967295。这对于实际的计算显然是不够的，于是就产生了大数乘法的需求。其思路不算难，按照我们平时计算两个数的乘积的流程就行了。如果你使用的是c语言等不能动态扩展数组的语言，有一个需要考虑的问题是：两数相乘后的位数为多少？这需要一点点的数学知识，两数乘积的位数不大于两数的位数之和。所以需要提前分配好足够的空间。我这里使用c++来实现，不考虑此问题。

思路：

1. 从较短的数的各位开始循环（外层循环次数少，有利于提高效率），用短数的各位去逐个乘以长数的每个位，得到一个乘积，内层循环结束；取短数的十位，逐个乘以长数的每一位，再次得到一个乘积，用之前的乘积累加上这次的乘积；如此以往，直至外层循环结束，最后加上进位位，得到最终结果。

下面来看代码：

#include <iostream>
using namespace std;

string BigIntAdd(string &tmp, string &ret)
{
    int lena = tmp.length();
    int lenb = ret.length();
    const char* pa = tmp.c_str();
    const