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

ZZZ_O^O2024-08-07 8:31

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

思路解析

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

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