力扣--字符串相加

题目链接：415. 字符串相加 - 力扣（LeetCode） 

对于这样的一道题目如果按照传统的加法计算是非常难受的，即先把字符串转变成整形，两个数相加之后再转变回字符串，但是要知道，int整形的最大值是2^31-1，就算是long long的最大值也是有限的，也不足以完成几百位甚至上千位的大数相加的（会溢出），所以我们必须要用一种可以完成大数相加的方法，那就是模拟加法计算。

由于这里不能放视频，所以具体演示过程请移至“视频”观看大数相加的演示。

参考代码及注释：

#include 
class Solution {
public:
    string addStrings(string num1, string num2) 
    {
        int end1=num1.size()-1;//num1.size()是字符串'\0'的位置，所以取最后一个有效字符要-1
        int end2=num2.size()-1;//同上
        string retStr;//创建一个新的字符串对象保存计算出来的结果
        int flag=0;//标志进位
        while(end1>=0||end2>=0)//由于两个数的长度可能不同，我这里是以长的结束为结束
        {
            int x1=0;//对于单个字符的计算，利用整数计算得到结果后再变回字符串插入retStr
            if(end1>=0)//判断end1是否走到第一个字符的前一个位置，即end1==-1
            {
                x1=num1[end1]-'0';//end1是有效的位置说明该字符串还能取到有效字符
                end1--;//取完一个字符之后下标-1
            }
            int x2=0;//x2同上
            if(end2>=0)
            {
                x2=num2[end2]-'0';
                end2--;
            }

            int ret=x1+x2+flag;//计算两个字符串同位置的两个字符相加
            if(ret>=10)//>10则证明存在进位
            {
                ret-=10;//进了一位则自身需要-=10，例如15，进1，自身-=10变为5
                flag=1;//flag置为1表示进1
            }
            //这一步至关重要，因为可能上一次计算的时候的flag置成了1，但是这一次计算没有进位
            //但是flag仍然是1，如果不主动置为0，则会导致往后的每一位都多进了1而计算出错
            else
            {
                flag=0;
            }

            retStr+=(ret+'0');//把ret变为字符串尾插到retStr后
        }
        //最后还有一个进位没处理需要在这里进行尾插，例如‘1’+‘9’=‘0’进1，但是上面循环已经结束了
        //所以需要检查最后是否还有进位
        if(flag==1)
        {
            retStr+='1';
        }
        //由于上面是尾插得到的结果，所以需要反转得到的字符串才能得到正确的结果
        reverse(retStr.begin(),retStr.end());
        
        return retStr;

    }
};

你学会了吗？喜欢的点点关注和小心心哩。。