(c++实现)leetcode给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

Posted 2022-01-28 几叶知期

问题描述：

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

提示：

num1 和num2 的长度都小于 5100
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零
你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-strings

---

题目分析：

要把问题考虑全面，有不需要进位的，需要进位的，全进位的三种情况。首先应该将两个字符串逐个分离，并转换成整数（数字字符 - ’ 0 ’ ），然后从后向前相加，相加时应加上进位，满十只取个位部分（%10）。每次相加结果存到新字符串中，注意要先将数字转换成字符（+ ’ 0 '），循环操作直到两数相加完，如果有一个数先遍历完，就用 0 与 对应数字相加 。若全部遍历相加完，要考虑是否还有进位，也就是图中第三种情况，如果有，继续操作。因为是字符是尾插添加，所有得到字符串结果是逆置的，用reverse进行倒回来即可。

---

解决方案：

#define _CRT_SECURE_NO_WARNINGS 1
#include<string>
#include<iostream>
using namespace std;
string addStrings(string num1, string num2) 
    int i = num1.size() - 1;//获取num1的最后一个字符位置
    int j = num2.size() - 1;//获取num2的最后一个字符位置
    int add = 0;//进位初始设为0
    string ans = "";//用空串来接收结果
    while (i >= 0 || j >= 0 || add != 0)
    //判断add是否还有进位，这个不要忽略
    
        int x = i >= 0 ? num1[i] - '0' : 0;
        int y = j >= 0 ? num2[j] - '0': 0;
        //这里注意
        //1.字符要 -' 0 '转换成数字为后面加法运算做准备
        //2.短的字符遍历完了后要补0

        int result = x + y + add;//注意加进位，第一次进位为0
        ans += '0' + result % 10;//接收每次相加结果，数字要转成字符
        add = result / 10;//满十进1

        i--;
        j--;

    
    reverse(ans.begin(), ans.end());//得到字符是反的，要进行逆置
    return ans;

测试结果：

int main()

   
    cout << addStrings("134", "11") << endl;
    cout << addStrings("134", "89") << endl;
    cout << addStrings("999", "1") << endl;
    return 0;