题解 | #大数加法#

大数加法

http://www.nowcoder.com/practice/11ae12e8c6fe48f883cad618c2e81475

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    string solve(string s, string t) {
        // write code here
        int n=s.size();
        int m=t.size();

        string str;
        int res=0;

        for(int i=n-1,j=m-1;i>=0 || j>=0;i--,j--){
            if(i>=0) res+=(s[i]-'0');
            if(j>=0) res+=(t[j]-'0');

            str.push_back(res%10+'0');
            res/=10;
        }
        if(res!=0){
             str.push_back(res%10+'0');
        }
        reverse(str.begin(),str.end());

        return str;

    }
};
全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务