大数加法(中等)

大数加法(中等)_第1张图片

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    string solve(string s, string t) {
        // write code here
        if(s.size() < t.size())
        {
            string m = s;
            s = t;
            t = m;
        }
        int len_min = t.size();
        string sum = s ;    //如果不给sum赋值,结果就会出现错误。
        int len_max= s.size();
        int a=0,num1=0,num2=0;
        while(len_max>0)
        {
            num1 = s[len_max-1]-'0';
            cout << num1 <<endl;
            //cout << num1 << endl;
            if(len_min>0){
                num2 = t[len_min-1] - '0';
            }
            else{
                num2 = 0;
            }
            sum[len_max-1] = (num1 + num2 + a)%10 + '0';
            a = (num1 + num2 +a)/10;
            len_max--;
            len_min--;
        }
        if(a==1){
            sum = '1'+sum;
        }
        return sum;
    }
};

你可能感兴趣的:(刷题,leetcode,算法,职场和发展)