【C++ OJ练习】7.字符串相加

1.题目链接

力扣

2.解题思路

拿到每个字符后 减去字符0 转化成对应的数字 再相加即可 倒着加 因为有进位的情况 最后头插或

者尾插加逆置

3.代码

class Solution {
public:
    string addStrings(string num1, string num2) {
        //倒着往回加
        int end1 = num1.size() - 1;
        int end2 = num2.size() - 1;
        int next = 0;
        string retstr;
        //两个字符串都走完就算走完
        while (end1 >= 0 || end2 >= 0)
        {
            int val1 = 0, val2 = 0;
            if (end1 >= 0)
                val1 = num1[end1] - '0';
            if (end2 >= 0)
                val2 = num2[end2] - '0';
            int ret = val1 + val2 + next;
            if (ret > 9)
            {
                ret -= 10;
                next = 1;//下一次相加进位
            }
            else
            {
                next = 0;
            }
            //头插
            //retstr.insert(retstr.begin(), '0' + ret);
            //改进 尾插加逆置
            retstr += (ret + '0');
            --end1;
            --end2;
        }
        //进位处理 ==1 说明还有进位
        if (next == 1)
        {
            //retstr.insert(retstr.begin(), '1');
            retstr += '1';
        }
        reverse(retstr.begin(), retstr.end());
        return retstr;
    }
};

4.运行结果

 【C++ OJ练习】7.字符串相加 完