Leetcode每日刷题之字符串相加(C++)

在学习的同时也不要忘记适当练习,本题字符串相加主要在于字符串类型与整数类型的转化,要将字符串类型转化为整数类型计算后转化为字符串类型输出即可。

思路解析

根据题中给出的信息,我们不可以使用库函数计算大整数,也不能直接将字符串转化为整数,那么我们可以创建整数变量,将输入的字符串赋值与创建的临时变量,对临时变量计算,最终输出字符串类型即可

cpp 复制代码
class Solution {
public:
    string addStrings(string num1, string num2) 
    {
        string str;
        int end1 = num1.size() - 1;
        int end2 = num2.size() - 1;
        int next = 0;
        while(end1 >= 0 || end2 >= 0)
        {
            int val1 = end1 >= 0 ? num1[end1--] - '0' : 0;
            int val2 = end2 >= 0 ? num2[end2--] - '0' : 0;

            int ret = val1 + val2 + next;
            next = ret / 10;
            ret = ret % 10;

            str += (ret + '0');
        }

        if(next == 1)
        {
            str += '1';
        }

        reverse(str.begin(),str.end());

        return str;
    }
};

代码分析

1. 首先函数参数输入了两个字符串变量,这时我们先计算两字符串长度,使用到了 String类的 string::size 接口;

2. 然后创建临时变量 next 做进位数字(比如 6+7 = 13,next 就是十位数上的进位1),这时使用 while 循环,循环进行的条件是只要两字符串均未计算完都不会结束,所以使用或运算 "||"

3. 接着创建两个整数类型临时变量用来存储字符串转为整数类型的整数,然后对 ret 进行计算,再进位给临时变量 next ,最后转化为字符串类型

4. 需要注意的一点就是如果两数之和为10 那么就需要特殊对字符串 + '1',最后将得到的字符串反转就可以了,这里使用 reverse 接口,详情点击reverse

相关推荐
saltymilk3 小时前
C++ 模板参数推导问题小记(模板类的模板构造函数)
c++·模板元编程
感哥4 小时前
C++ lambda 匿名函数
c++
沐怡旸9 小时前
【底层机制】std::unique_ptr 解决的痛点?是什么?如何实现?怎么正确使用?
c++·面试
感哥10 小时前
C++ 内存管理
c++
聚客AI10 小时前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v13 小时前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工15 小时前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
骑自行车的码农16 小时前
【React用到的一些算法】游标和栈
算法·react.js
博笙困了16 小时前
AcWing学习——双指针算法
c++·算法
感哥17 小时前
C++ 指针和引用
c++