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

相关推荐
海底火旺2 分钟前
破解二维矩阵搜索难题:从暴力到最优的算法之旅
javascript·算法·面试
ChoSeitaku1 小时前
17.QT-Qt窗口-工具栏|状态栏|浮动窗口|设置停靠位置|设置浮动属性|设置移动属性|拉伸系数|添加控件(C++)
c++·qt·命令模式
黄昏ivi1 小时前
电力系统最小惯性常数解析
算法
独家回忆3641 小时前
每日算法-250425
算法
烁3471 小时前
每日一题(小白)模拟娱乐篇33
java·开发语言·算法
Demons_kirit2 小时前
LeetCode 2799、2840题解
算法·leetcode·职场和发展
软行2 小时前
LeetCode 每日一题 2845. 统计趣味子数组的数目
数据结构·c++·算法·leetcode
永远在Debug的小殿下2 小时前
查找函数【C++】
数据结构·算法
小贾要学习2 小时前
【C++】继承----下篇
android·java·c++
未来可期LJ2 小时前
【Test】单例模式❗
开发语言·c++