题解 | 大数加法

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