2.【刷爆LeetCode】字符串相加（多方法、多思路）

        大家好我是Liyuyue！

        本专栏会将本博主刷题历程记录并总结下来，出成讲解的方式供给大家一起学习！

        接下来我会讲我刷的LeetCode好题用到的思路、方法分享给大家一起学习，如果大家在看的过程中还有好的方法，可以评论区或者直接找我继续讨论。

        如果大家有需要出讲解的题可以给我评论或者私聊我，我帮大家试试水~！给大家一个满意的讲解~！     

        感谢大家的支持~！

---

415. 字符串相加

        这个题的思路很简单，就是将num1和num2的字符转换成整数的形式进行相加，最后再将整数转换为字符串的方式。

        但是，题目中明确说明不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。

思路一：

        将num1和num2从最后一个位置开始将字符转换为数字，然后分别用变量进行总和。

        然后倒数一个转换为数字后乘1，倒数第二个转换为数字后乘10...依此类推，直到到num1和num2的第一个字符，也就是下标为0的位置为止。

        当num1和num2都转换为整形后相加，然后分别取出这个整形的各个位置放到一个字符串里进行返回。

思路二：

        同时将num1和num2的最后一个位置的字符转换为数字，然后相加。

        如果相加后的结果大于等于10，那么这个数减去10后将此数放在相应的位置，然后要定义一个专门用来进位的变量，如果大于等于10，这个变量为1，如果小于10，这个变量为0。

        如果num1和num2的长度不一样，那么肯定有一个先停止，那么先停止的再以后就要输出0，因为输出0说明这个位置没有值，和前面的代码就可以统一。

        最后要注意的是，当重复上面的操作后，最后可能出现一种情况：

         这里一定要注意，要不很容易被迷惑。

        然后每次在得到个位、十位、百位、千位......的时候，将数字再转换为字符存到字符串里，但是最后会得到相反的值：

 

        我用的第二种思路写的，第二个思路要的细节要多一些，但是更实用，因为要是相加的话，可能会超出 int 类型的最大值，而这种思路不会有此问题。

        但是思路一写起来更容易，所以大家两种方法都要会！！！

        思路二算是最优解法！

        我将代码给大家并给代码加上了注释，大家根据我给的思路进行分析！

class Solution {
public:
    string addStrings(string num1, string num2) {
        int end1 = num1.size() - 1; // 最后一个位置的下标
        int end2 = num2.size() - 1;
        int value1 = 0,value2 = 0; // 用来接收值
        int next = 0; // 用来进位
        string addret; // 用来接收
        while(end1 >= 0 || end2 >= 0) // 当两个都结束了此循环才结束
        {                             // 其中一个结束了仍旧继续
            if(end1 >= 0)
                value1 = num1[end1] - '0';  // 这里要注意转换字符的时候要减去'0'
            else
                value1 = 0;
            if(end2 >= 0)
                value2 = num2[end2] - '0';
            else
                value2 = 0;
            int add = value1 + value2 + next; // 相加看是不是大于10
            if(add >= 10)
            {
                add -= 10;
                next = 1;
            }
            else
                next = 0;
            addret += add + '0'; // 总和
            end1--;
            end2--; // 进行遍历
        }
        if(next == 1) // 最后考虑进位的情况
        {
            addret += '1';
        }
        reverse(addret.begin(),addret.end()); // 字符串逆置
        return addret; // 返回新的字符串
    }
};

        如上就是 字符串相加 的解析，接下来本专辑会持续更新【刷爆LeetCode】，和大家一起爆扣LeetCode！！！，如果大家喜欢看此文章并且有收获，可以时刻关注我，本专栏持续更新！

        感谢大家观看，感谢大家支持！