题解 | #大数加法#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    string solve(string s, string t) {
        // write code here
        // 从末位开始计算，并计算进位是否存在，因为是加法，所以进位只能是1或者是0
        // 将从末位计算的个位数依次加到string res的后面，最后判断如果有进位的话加上进位
        // 这样做得到的结果是和答案相反的，所以在进行一个翻转得到最后答案
        string res;
        int n = s.length() - 1;
        int m = t.length() - 1;
        bool flag = false;
        while(~n && ~m) { //取反~，只有~(-1) == 0
            int num1 = s[n--] - '0';
            int num2 = t[m--] - '0';
            int str = num1 + num2 + flag;
            if(str >= 10)
                flag = true;
            else
                flag = false;
            auto ans = to_string(str % 10);
            res += ans;
        }
        while(~n) {
            int num1 = s[n--] - '0';
            int str = num1 + flag;
            if(str >= 10)
                flag = true;
            else
                flag = false;
            auto ans = to_string(str % 10);
            res += ans;
        }
        while(~m) {
            int num2 = t[m--] - '0';
            int str = num2 + flag;
            if(str >= 10)
                flag = true;
            else
                flag = false;
            auto ans = to_string(str % 10);
            res += ans;
        }
        if(flag)
            res += to_string(flag);
        string ans;
        for(int i = res.length()-1; i >=0; i--)
            ans += res[i];
        return ans;
    }
};