题解 | #大数加法# 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

相关推荐

程序员牛肉:主要是因为小厂的资金本来就很吃紧,所以更喜欢有实习经历的同学。来了就能上手。 而大厂因为钱多,实习生一天三四百的就不算事。所以愿意培养你,在面试的时候也就不在乎你有没有实习(除非是同级别大厂的实习。) 按照你的简历来看,同质化太严重了。项目也很烂大街。 要么换项目,要么考研。 你现在选择工作的话,前景不是很好了。
点赞 评论 收藏
分享
05-20 13:59
门头沟学院 Java
米黑子米黑子:你这个成绩不争取下保研?
点赞 评论 收藏
分享
评论
5
1
分享

创作者周榜

更多
牛客网
牛客企业服务