【LeetCode】415. Add Strings,用string模拟加法

题目链接:https://leetcode.com/problems/add-strings/#/description

这个题的目的就是用string模拟整数加法

class Solution {
public:
    string addStrings(string num1, string num2) {
        reverse(num1.begin(),num1.end());//字符串逆序
        reverse(num2.begin(),num2.end());
        string res="";//加法结果保存在res字符串中
        int flag = 0;//进位标志
        string::iterator i,j;
        i=num1.begin();
        j=num2.begin();
        char c;//保存中间结果
        for(;i!=num1.end()&&j!=num2.end();i++,j++)
        {
           c = (flag + *i-'0'+*j-'0')%10+'0';
           flag = (flag + *i-'0'+*j-'0')/10;
           res+=c;
        }
        while(i!=num1.end())
        {
            c = (flag + *i-'0')%10+'0';
            flag = (flag + *i-'0')/10;
            res+=c;
            i++;
        }
        while(j!=num2.end())
        {
            c = (flag + *j-'0')%10+'0';
            flag = (flag + *j-'0')/10;
            res+=c;
            j++;
        }
        if(flag)
            res+='1';
        reverse(res.begin(),res.end());
        return res;
    }
};
全部评论

相关推荐

05-12 17:00
门头沟学院 Java
king122:你的项目描述至少要分点呀,要实习的话,你的描述可以使用什么技术,实现了什么难点,达成了哪些数字指标,这个数字指标尽量是真实的,这样面试应该会多很多,就这样自己包装一下,包装不好可以找我,我有几个大厂最近做过的实习项目也可以包装一下
点赞 评论 收藏
分享
06-13 10:15
门头沟学院 Java
想去夏威夷的大西瓜在...:我也是27届,但是我现在研一下了啥项目都没有呀咋办,哎,简历不知道咋写
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 12:04
毕业生招你惹你了,问一个发薪日来一句别看网上乱七八糟的你看哪个工作没有固定发薪日扭头就取消了面试就问了一句公司都是这个态度吗还搞上人身攻击了...
程序员小白条:呃呃呃,都还没面试,我都不会问这么细,何况通不通过,去不去都另说,你没实力和学历的话,在外面就这样,说实话没直接已读不回就不错了,浪费时间基本上
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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