【数据结构与算法】String大数加减乘除（非负整数）

leetcode上一题使用String完成大数乘法，鉴于之前华为机试也考到过大数减法，这里做一个大数运算的专题。

说到底，大数运算考察的还是对运算的理解，我们完全可以通过模拟手算来进行。

注意string与int间的转换，string[] - '0' 变成int，int + '0' 变成 string[]。

由于我们希望能用下标与数字的位数对应起来，所以需要用 reverse(s.begin(), s.end()) 对String翻转一下存储，最后翻转回来，并将得到的结果的无用高位 '0' 删除掉，如果结果为 '0'，还要特殊处理。

大数加法：

可以将两个字符串按位相加，注意进位，时间复杂度为O(N)。对于进位，我们遵循先按位相加，然后从低到高对于大于９的位进行进位处理。进位立即加到高一位，本位对10取余后再处理高一位，依次类推，后面可以看到我们对乘法虽然不是一次性加完再进位，而是从低到高一位一位加完进位，但思想是一样的。（需要小心的就是：１、注意string的范围，不能让下标越界；２、完整处理进位或借位）

string add(string num1, string num2) {
        string num(1000, '0');
        if(num1.empty() || num2.empty())
        {    
			num = "Data error!";
			return num;
        }    
        reverse(num1.begin(), num1.end());
        reverse(num2.begin(), num2.end());
        
        int i, len;
        for(i = 0; i < num1.size(); ++i)
        	num[i] = num1[i];

	for(i = 0; i < num2.size(); ++i)
		num[i] = num[i] - '0' + num2[i];
		
	l