模拟大数相加

字符串的大数相加，不可以直接使用stoi，或者stoll这种函数去相加，随时有可能越界。只需要模拟计算加法的过程就可以了。

定义两个尾指针，指向num1,nums2的最后一个数字，让这两个数字相加，并把相加的结果记录下来；但是我们还需要考虑多一个问题，就是num1和nums2的长度问题，假如哪个比较短的，我们就用0给它不上去就可以；至于如何判断短的，只要有尾指针越界了，另一个没有越界，那么越界的就表示该字符串比较短；
2.假如相加产生进位就处理它，只要相加的结果是>9的，就表示产生了进位，可以记录进位的值，并且把原来的相加结果-10，然后把该结果拼接到最终的结果集去；
3.最后反转最终结果集；

class Solution {    //模拟大数相加的方式    //1.考虑到进位的问题    //2.考虑到num1,num2的位数不够时候，要记得补上0public:    string addStrings(string num1, string num2) {        int end1 = num1.size()-1,end2 = num2.size()-1;        int carry = 0; //进位        string resStr ; //字符串得结果        while(end1 >=0 || end2 >=0)        {            //保存最后一个字符得值，用来相加            //保存最后一个字符时候，考虑num1和nums2的位数问题，不够要不上0            int x1 = end1>=0 ? num1[end1] -'0': 0;            end1--;            int x2 = end2>=0 ? num2[end2] - '0': 0;            end2--;            int res = x1+x2+carry; //个位的结果            if(res > 9) //有进位的产生            {                carry = 1;                res -= 10;            }            else            {                carry = 0;            }            //把个位放到结果集里            resStr +=res +'0';        }        //退出循环后，假如进位值还为1，表示只有 一个数和一个数相加：比如 5+6 =11        if(carry == 1)        {            resStr +='1';        }         reverse(resStr.begin(),resStr.end());        return resStr ;     }};

来源地址：https://blog.csdn.net/weixin_46653651/article/details/133793511