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.字符串相加 完