[C++知识库]415. 字符串相加【大数相加的问题】(C++实现)

1.题目

2.思路

其实我们这种字符串的大数相加，不可以直接使用stoi，或者stoll这种函数去相加，因为随时有可能越界的；
我们其实需要的是模拟我们计算加法的过程就行；
1.定义两个尾指针，指向num1,nums2的最后一个数字，让这两个数字相加，并把相加的结果记录下来；但是我们还需要考虑多一个问题，就是num1和nums2的长度问题，假如哪个比较短的，我们就用0给它不上去就可以；至于如何判断短的，只要有尾指针越界了，另一个没有越界，那么越界的就表示该字符串比较短；
2.假如相加产生进位就处理它，只要相加的结果是>9的，就表示产生了进位，于此同时，我们就可以记录进位的值，并且把原来的相加结果-10，然后把该结果拼接到最终的结果集去；
3.记得最后把最终结果集给反转以下；

class Solution {
    //模拟大数相加的方式
    //1.考虑到进位的问题
    //2.考虑到num1,num2的位数不够时候，要记得补上0
public:
    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 ; 
    }
};