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

最新推荐文章于 2025-12-10 14:25:37 发布

原创

最新推荐文章于 2025-12-10 14:25:37 发布 · 476 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++ #算法

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

思路🤔：

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

代码🔎：

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 &