【字符串相加】

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

前言

字符串相加

方法一：

方法二：

总结

---

前言

世上有两种耀眼的光芒，一种是正在升起的太阳，一种是正在努力学习编程的你!一个爱学编程的人。各位看官，我衷心的希望这篇博客能对你们有所帮助，同时也希望各位看官能对我的文章给与点评，希望我们能够携手共同促进进步，在编程的道路上越走越远！

---

提示：以下是本篇文章正文内容，下面案例可供参考

字符串相加

方法一：

class Solution 
{
public:
    string addStrings(string num1, string num2) 
    {
        int end1 = num1.size()-1,end2 = num2.size()-1;
        string retstr;//用来接收新的字符串
        //提前预留空间，减少扩容的次数
        retstr.reserve(num1.size() > num2.size() ? num1.size() + 1 : 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;//余数

            retstr.insert(0,1,'0'+ret);
            //retstr.insert(retstr.begin(),'0'+ret);//迭代器的方法
        }
        //如果最后还有一个进位
        if(next == 1)
            retstr.insert(retstr.begin(),'1');
        return retstr;
    }  
};

string& insert (size_t pos, size_t n, char c);
//在pos位置插入n个字符c

iterator insert (iterator p, char c);
//在迭代器的p位置，插入一个字符c

方法二：

class Solution 
{
public:
    string addStrings(string num1, string num2) 
    {
        int end1 = num1.size()-1,end2 = num2.size()-1;
        string retstr;//用来接收新的字符串
        //提前预留空间，减少扩容的次数
        retstr.reserve(num1.size() > num2.size() ? num1.size() + 1 : 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;//余数

            //retstr.insert(0,1,'0'+ret);
            //retstr.insert(retstr.begin(),'0'+ret);//迭代器的方法

            retstr += '0'+ret;//直接尾插
        }
        if(next == 1)
            //retstr.insert(retstr.begin(),'1');
            retstr += '1';
            //在翻转
            reverse(retstr.begin(),retstr.end());
        return retstr;
    }  
};

这个方法的先进行尾插，在进行翻转，时间复杂度：O(N)。

---

总结

好了，本篇博客到这里就结束了，如果有更好的观点，请及时留言，我会认真观看并学习。
不积硅步，无以至千里；不积小流，无以成江海。