题解 | #大数加法#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    string solve(string s, string t) {
        if (s.empty()) return t;
        if (t.empty()) return s;
        if (s.length() < t.length()) {
            swap(s, t);
        }
        reverse(s.begin(), s.end());
        reverse(t.begin(), t.end());
        string res;
        int up = 0;
        for (int i = 0; i < t.length(); ++i) {
            res += '0' + (up + (s[i] - '0') + (t[i]- '0')) % 10;
            up = (up + (s[i] - '0') + (t[i]- '0')) / 10;
        }
        int idx = t.length();
        while (idx < s.length() || up) {
            int tmp = up;
            if (idx < s.length()) {
                tmp += s[idx] - '0';
                ++idx;
            }
            up = tmp / 10;
            tmp %= 10;
            res += '0' + tmp;
        }
        reverse(res.begin(), res.end());
        return res;
    }
};

思路：模拟

* 输入可能为空，先特判

* 为了方便处理，将s设置为长度更大的那个

* 因为模拟加法，从个位开始加，所以加之前先反序

* 模拟加法，计算每位的数、进位

* 因为在第2步将s设置为了长度更长的，所以最后如果进位或数字有剩，一定是s有剩，处理完剩下的即可