力扣_0803_每日一题_415_字符串相加

最新推荐文章于 2024-10-04 14:10:29 发布

计算机学弱驴

最新推荐文章于 2024-10-04 14:10:29 发布

阅读量107

点赞数

分类专栏：力扣基础题文章标签： leetcode

本文链接：https://blog.csdn.net/qq_37531572/article/details/107771914

版权

力扣基础题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

力扣_0803_每日一题_415_字符串相加

难度：简单
题目描述：
两个简单字符串求和。
直接从前往后遍历，有两处：短的字符串结束了，把进位给到长字符串剩下的部分；长字符串结束了把进位加到结果上。以上过程进位的计算一样，循环加判断能一次搞定

class Solution {
public:
    string addStrings(string num1, string num2) {
        string str;
        int cur=0,i = num1.size()-1,j=num2.size()-1;
        while(i>=0||j>=0||cur!=0){
            if(i>=0) cur+=num1[i--]-'0';
            if(j>=0) cur+=num2[j--]-'0';
            str +=to_string(cur%10);
            cur/=10;
        }
        reverse(str.begin(),str.end());
        return str;

    }
};