题解 | #大数加法#

1.倒序相加

#include <string>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    string solve(string s, string t) {
        // write code here
        int jinwei = 0,m=s.size()-1,n=t.size()-1;
        string res = "";
        while(m>=0 || n>=0 || jinwei>0) {
            int s_i = 0,t_j=0;
            if(m>=0) {
                s_i = s.at(m)-'0';
                m--;
            }
            if(n>=0) {
                t_j = t.at(n) - '0';
                n--;
            }
            int k = s_i + t_j + jinwei;
            if(k>=10) {
                k -= 10;
                jinwei = 1;
            } else {
                jinwei = 0;
            }
            res = std::to_string(k) + res;
        }
        return res;
    }
};