牛客题霸 NC1 大数加法题解

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    string solve(string s, string t) {
        string ans="";
        int sS = s.size();
        int tS = t.size();
        int carry = 0;
        for( int i=sS-1,j=tS-1; i>=0||j>=0; i--,j-- ){
            int a = i>=0 ? s[i]-'0' : 0;
            int b = j>=0 ? t[j]-'0' : 0;
            int sum = a+b;
            ans = to_string((sum+carry) % 10 ) + ans;
            if( sum+carry>=10 ){
                carry = 1;
            } else {
                carry = 0;
            }
        }
        if( carry )
            ans = '1' + ans;
        return ans;
    }
};

思路：
模拟加减法，从两个数的最后一位开始加。
遇到需要进位使用carry进行标注。