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

相关推荐
给大佬递杯卡布奇诺1 分钟前
FFmpeg 基本API avformat_alloc_context 函数内部调用流程分析
c++·ffmpeg·音视频
微笑尅乐9 分钟前
BFS 与 DFS——力扣102.二叉树的层序遍历
leetcode·深度优先·宽度优先
楼田莉子15 分钟前
C++学习:C++11扩展:constexpr特性
开发语言·c++·学习
懒羊羊不懒@18 分钟前
Java基础语法—最小单位、及注释
java·c语言·开发语言·数据结构·学习·算法
eurotruck25 分钟前
c++贪吃蛇V1.0
开发语言·c++·贪吃蛇
Android系统攻城狮1 小时前
C++进阶之操作符重载函数operator[]:用法实例(四百三十五)
开发语言·c++
白云千载尽2 小时前
leetcode 912.排序数组
算法·leetcode·职场和发展
哆啦刘小洋2 小时前
Tips:预封装约束的状态定义
算法
liulilittle2 小时前
VGW 虚拟路由器ARP剖析
开发语言·c++·编程语言·路由·sd·sdn·vgw
代码充电宝2 小时前
LeetCode 算法题【简单】290. 单词规律
java·算法·leetcode·职场和发展·哈希表