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

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

// 将两个字符串扔到两个栈中，逐个斩当头，直到两个栈都空
// 主要是注意进位问题，最后一位的问题
int main() {
    string s1, s2;
    while (cin >> s1 >> s2) {
        string ans;
        stack<char> st1;
        stack<char> st2;
        for (char c : s1) {
            st1.push(c);
        }
        for (char c : s2) {
            st2.push(c);
        }
        int flag = 0;
        while (st1.size() != 0 || st2.size() != 0) {
            int temp = 0;
            if (st1.size() != 0) {
                temp += st1.top() - '0';
                st1.pop();
            }
            if (st2.size() != 0) {
                temp += st2.top() - '0';
                st2.pop();
            }
            // temp和flag加完后再取余和除以，这是考虑到加完flag后刚好为10的情况
            ans += (temp + flag) % 10 + '0';
            flag = (temp + flag) / 10;
            // 对于两个栈都空之前，判断有没有进位，如果进位则直接加'1'
            if (flag == 1 && st1.size() == 0 && st2.size() ==0)
                ans += '1';
        }
        // 记得反转一下再输出
        reverse(ans.begin(), ans.end());
        cout << ans << endl;

    }


    return 0;
}