大數加法

#include<bits/stdc++.h>
using namespace std;

string add(string a, string b){
    a = a.substr(a.find_first_not_of('0'));
    b = b.substr(b.find_first_not_of('0'));
    long long lenA = a.length();
    long long lenB = b.length();
    long long len = max(lenA, lenB) + 10;
    
    // 翻轉，便於從低位逐步求和
    reverse(a.begin(), a.end()) ;
    reverse(b.begin(), b.end());
    
    // 初始化答案爲len長，所有爲字符0
    string ans(len, '0') ;
    
    // 把a拷貝到ans中
    for(int i = 0; i < a.length(); i++)
        ans[i] = a[i] ;
    
    // tmp 是上一位相加後的進位
    int tmp = 0;
    for(int i = 0; i < len; i ++) {
        if(i < b.length())
            tmp += (ans[i] - '0') + (b[i] - '0');
        else
            tmp += (ans[i] - '0');
        ans[i] = tmp % 10 + '0';
        tmp /= 10; // 留給計算下一位用 （這裏利用了強制類型轉換） 
    }
    reverse(ans.begin(), ans.end());
    return ans.substr(ans.find_first_not_of('0'));
}

int main(){
    string a = "9999999999";
    string b = "1111111111";
    cout << add(a, b) << endl;
    
    
    return 0;
}