大数加法

这个大数加法python和java有专门的方法，例如java可以用BigDecimal类
例如：

private static void add2Sum(String s1, String s2) {
        System.out.println("-----------");
        BigDecimal b1 = new BigDecimal(s1);
        BigDecimal b2 = new BigDecimal(s2)
    　　 System.out.println("BigDecimal:"+b1.add(b2));        
    }

但是C或者C++就没有这个方法，下面说一下C++的大数加法思路：

1.反转两个字符串，便于从低位到高位相加和最高位的进位导致和的位数增加；
2.从头遍历，把两个正整数的每一位都相加，并加上进位；
3.最高位有进位则补上进位；
4.逆序输出；

代码：

#include<iostream>
#include<vector>
using namespace std;
const int N = 1e6 +10;
//C = A + B
vector<int> add(vector<int> &A,vector<int> &B)
{
    vector<int> C;
    int t =0;
    for(int i = 0; i < A.size() || i < B .size() ; i ++)
    {
        if(i < A.size()) t += A[i];
         if(i < B .size()) t += B[i];
         C.push_back(t%10);
         t /= 10;

    }
    if(t)  C.push_back(1);
    return C;
}
int main()
{
    string a, b;
    vector<int> A , B;
    cin >> a >> b;
    for(int i = a.size() - 1; i >= 0; i --) A.push_back(a[i] - '0');//A = [6,5,4,3,2,1]
    for(int i = b.size() - 1; i >= 0; i --) B.push_back(b[i] - '0');

    auto C = add(A,B);

    for(int i = C.size()-1; i >= 0; i --) cout << C[i] ;
    return 0;

}