LeetCode 415.字符串相加 C++写法

LeetCode 415.字符串相加 C++写法

思路🤔:

首先不能用stoi和tostring来做,如果给一个很大的数那一定存不下。我们可以从后往前一位一位的取 ,创建一个变量存储进位 用于计算下一位数,之后取模得到当前数字 ,每一位尾插在新创建的string中 ,完成所有尾插后用reverse进行逆置就是我们要得到的结果。

代码🔎:

C++ 复制代码
class Solution {
public:
    string addStrings(string num1, string num2) {
        int end1 = num1.size() - 1;
        int end2 = num2.size() - 1;
        int next = 0; //存进位
        string str; //用于存结果
        while(end1 >= 0 || end2 >= 0) //两个字符串都走完才算完成相加
        {
            int x1 = end1 >= 0 ? num1[end1] - '0' : 0; //当一个已经走完了,那么就为0,不再相加
            int x2 = end2 >= 0 ? num2[end2] - '0' : 0;
            int ret = x1 + x2 + next; //计算相加后为多少
            next = ret / 10; //取进位
            ret = ret % 10; //取当前数字用于尾插
            str += ('0' + ret); //尾插
            end1--;
            end2--;
        }
        if (next == 1) //防止出现num1=9,num2=1的情况
            str += '1';
        reverse(str.begin(),str.end()); //逆置
        return str;
    }
};
相关推荐
Miki Makimura1 分钟前
Reactor 模式实现:从 epoll 到高并发调试
运维·服务器·c++·学习
夏鹏今天学习了吗23 分钟前
【LeetCode热题100(39/100)】对称二叉树
算法·leetcode·职场和发展
·心猿意码·1 小时前
C++Lambda 表达式与函数对象
开发语言·c++
天选之女wow1 小时前
【代码随想录算法训练营——Day34】动态规划——416.分割等和子集
算法·leetcode·动态规划
Boop_wu2 小时前
[数据结构] 哈希表
算法·哈希算法·散列表
Mingze03142 小时前
C语言四大排序算法实战
c语言·数据结构·学习·算法·排序算法
棉猴3 小时前
GESP C++等级认证三级15-原码反码补码2-2
开发语言·c++·gesp·c++三级·等级认证·原码反码补码
IT古董3 小时前
【第五章:计算机视觉-项目实战之生成式算法实战:扩散模型】3.生成式算法实战:扩散模型-(3)DDPM模型训练与推理
人工智能·算法·计算机视觉
独自破碎E4 小时前
Leetcode2166-设计位集
java·数据结构·算法
Swift社区4 小时前
LeetCode 396 - 旋转函数 (Rotate Function)
算法·leetcode·职场和发展