高精度加法

模拟手动加法计算即可。
例如计算：567 + 28
先个位相加： 7 + 8 = 15，所以结果的个位是5，向十位进 1
再十位相加： 6 + 2 + 1（进位）= 9， 所以十位是 9，向百位进 0
在百位相加： 5 + 0 = 5， 所以结果的百位是 5
综上，计算结果为 595

算法

计算 567 + 28
用 a, b 两个字符串存储输入。a = 567, b = 28
为了方便计算，都是从个位开始算，那么将个位数放在数组前面，将两个数分别 **倒序** 存放在 A， B 两个整数数组中。 A = [7, 6, 5], B = [8, 2]
新建整数数组 C 保存结果，整型变量 t 保存进位，初始 t = 0.
将各个位上的数字相加，求出结果对应位上的数字和进位。
例如对个位计算： A[0] + B[0] = 7 + 8 = 15, 结果个位上是 5， 进位是 1. 所以 C[0] = 5, 进位 t = 1
最后把结果数组 C 中就保存了计算倒序结果，倒序输出就是答案。

例题：
415. 字符串相加
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。

class Solution {
public:
    string addStrings(string num1, string num2) {
        vector<int> strNum1;
        vector<int> strNum2;
        for(int i = num1.size() - 1; i>= 0; i--) strNum1.push_back(num1.at(i)- '0');
        for(int j = num2.size() - 1; j>= 0; j--) strNum2.push_back(num2.at(j)- '0');
        auto str = addNum(strNum1, strNum2);
        return str;
    }

    string addNum(vector<int> &num1, vector<int> &num2)
    {
        if (num1.size()> num2.size()) {
            return addNum(num2, num1);//为了将长的数放后面
        }
        vector<int> num3{};
        string ret = "";
        int t = 0;
        for(int i = 0; i < num2.size(); i++) {
            t+=num2[i];
            if (i<num1.size()) {
                t += num1[i];
            }
            char c = (t % 10 + '0');
            t = t/10;
            ret.push_back(c);
        }
        if (t>0) ret.push_back(t + '0');
        reverse(ret.begin(), ret.end());
        return ret;
    }
};

模板：

vector<int> add(vector<int> &A, vector<int> &B)
{
    if (A.size() < B.size()) return add(B, A);

    vector<int> C;
    int t = 0;
    for (int i = 0; i < A.size(); i ++ )
    {
        t += A[i];
        if (i < B.size()) t += B[i];
        C.push_back(t % 10);
        t /= 10;
    }

    if (t) C.push_back(t);
    return C;
}