LeetCode 415. 字符串相加

最新推荐文章于 2024-10-01 05:04:32 发布

Saulty

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量64

点赞数 1

分类专栏：字符串模拟文章标签： LeetCode 字符串处理算法竖式加法编程挑战

本文链接：https://blog.csdn.net/Saulty/article/details/119452396

版权

字符串同时被 2 个专栏收录

11 篇文章 0 订阅

订阅专栏

模拟

1 篇文章 0 订阅

订阅专栏

LeetCode 415. 字符串相加

题目
题解
代码

题目

在这里插入图片描述

题解

模拟竖式加法
下标为负数补0

代码

class Solution {
public:
    string addStrings(string num1, string num2) {
        int i=num1.size()-1;
        int j=num2.size()-1;
        int add=0;
        string res;
        while(i>=0||j>=0||add==1){
            char a,b;
            if(i<0) a='0';
            else a=num1[i];
            if(j<0) b='0';
            else b=num2[j];
            int sum=(a -'0')+(b -'0')+add;
            if(sum>=10){
                add=1;
                res.push_back('0'+sum-10);
            }
            else{
                add=0;
                res.push_back('0'+sum);
            }
            i--;
            j--;
        }
        reverse(res.begin(),res.end());
        return res;
    }
};