题目链接：415. 字符串相加 - 力扣（LeetCode）
对于这样的一道题目如果按照传统的加法计算是非常难受的，即先把字符串转变成整形，两个数相加之后再转变回字符串，但是要知道，int整形的最大值是2^31-1，就算是long long的最大值也是有限的，也不足以完成几百位甚至上千位的大数相加的（会溢出），所以我们必须要用一种可以完成大数相加的方法，那就是模拟加法计算。
由于这里不能放视频，所以具体演示过程请移至“视频”观看大数相加的演示。
参考代码及注释：
#include <string> 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; } };
