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;
    }
};
相关推荐
夜晚中的人海4 分钟前
【C++】位运算算法习题
开发语言·c++·算法
枫叶丹434 分钟前
【Qt开发】布局管理器(一)-> QVBoxLayout垂直布局
开发语言·c++·qt
superior tigre40 分钟前
(huawei)5.最长回文子串
c++·算法
Qt程序员1 小时前
C++ 虚函数的使用开销以及替代方案
c++·c++设计模式·c/c++·c++虚函数
feng_blog66881 小时前
环形缓冲区实现共享内存
linux·c++
OG one.Z1 小时前
08_集成学习
人工智能·算法·机器学习
Larry_Yanan1 小时前
QML学习笔记(四十七)QML与C++交互:上下文对象
c++·笔记·qt·学习·ui
CoovallyAIHub1 小时前
超越传统3D生成:OccScene实现感知与生成的跨任务共赢
深度学习·算法·计算机视觉
Mr.H01271 小时前
克鲁斯卡尔(Kruskal)算法
数据结构·算法·图论
Tisfy1 小时前
LeetCode 3346.执行操作后元素的最高频率 I:滑动窗口(正好适合本题数据,II再另某他法)
算法·leetcode·题解·滑动窗口·哈希表