题解 | #高精度整数加法#

#include <iostream>
#include <string>
using namespace std;

void str_Changed(string &st1, string &st2){
    int st1_len = st1.size();
    int st2_len = st2.size();
    if(st1_len < st2_len){
        string temp = st1;
        st1 = st2;
        st2 = temp;
    }
}

int main(){
    
    string str1;
    string str2;
    while(cin >> str1 >> str2){
        str_Changed(str1, str2);//确保str1比str2长，方便后续给str2补0。
        int len1 = str1.size();
        int len2 = str2.size();
        int jinwei = 0;
        string sum;
        for(int i = 0; i < len1-len2; i++){
            str2.insert(str2.begin(),'0');//短的字符串前面补0
        }
        for(int j = len1-1; j >= 0; j--){//注意这里，从字符串的最高位(最右面)开始计算。
            int add = (str1[j] - '0') + (str2[j] - '0') + jinwei;
            if(add >= 10){
                jinwei = 1;
                add = add - 10;
            }
            else{
                jinwei = 0;
            }
            sum.insert(sum.begin(), add + '0');           
        }
        
        if(jinwei == 1){//最高位时
            sum.insert(sum.begin(), '1'); 
        }
        
        cout << sum << endl;
    }
}