大数的加减乘除

利用string类或整形数组可以实现大数的加减乘除。string类具有较好的动态增长性，整形数组处理数字的运算比较方便。

两者都是将运算的对象按照各个数位保存起来，每个数位按照对应的运算法则进行运算。

#include <string>
using namespace std;

1. 大数相加

string BigAdd(string a, string b)
{
if (a.empty())
{
return b;
}
if (b.empty())
{
return a;
}
if (a.size() < b.size())
{
a.insert(a.begin(), b.size() - a.size(), '0');
}
if (a.size() > b.size())
{
b.insert(b.begin(), b.size() - b.size(), '0');
}
int len = a.size();
int carry = 0;
for (int i = len - 1; i >= 0; --i)
{
int sum = a[i] - '0' + b[i] - '0' + carry;
a[i] = sum % 10 + '0';
carry = sum / 10;
}
if (carry)
{
a.insert(a.begin(), 1, static_cast<char> (carry + '0'));
}
return a;
}