题解 | #大数加法# C++ 解法,加法基础题,推荐乘法、除法

大数加法

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

题解 | #大数加法#
C++ 解法,加法基础题,推荐乘法、除法

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    string solve(string s, string t) {
        if (s.size() == 0) return t;
        if (t.size() == 0) return s;
        int n = max(s.size(), t.size()) + 1, ind1 = s.size() - 1, ind2 = t.size() - 1, carry = 0;
        string ans(n, '0');
        for (int i = n - 1; i >= 0; --i) {
            int x = ind1 >= 0 ? s[ind1] - '0' : 0;
            int y = ind2 >= 0 ? t[ind2] - '0' : 0;
            int sum = x + y + carry;
            carry = sum / 10;
            sum %= 10;
            ans[i] = sum + '0';
            --ind1;
            --ind2;
        }
        if (ans[0] == '0') return ans.substr(1);
        return ans;
    }
};
全部评论
algorithm
点赞 回复 分享
发布于 2021-12-31 10:34
max使用的哪个库文件
点赞 回复 分享
发布于 2021-12-31 10:31

相关推荐

昨天 19:01
门头沟学院 Java
后天笔试,又要开始做题了
Sairus:明天10:00笔试
投递京东等公司10个岗位
点赞 评论 收藏
分享
程序员小白条:这比例牛逼,750:1
点赞 评论 收藏
分享
代码飞升:别用口语,后端就写后端,前端就写前端,最后别光后悔
点赞 评论 收藏
分享
评论
5
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务