leet 415. 字符串相加 C语言

415. 字符串相加

题目

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。

示例 1：

输入： num1 = “11”, num2 = "123"输出： “134”

示例 2：

输入： num1 = “456”, num2 = "77"输出： “533”

示例 3：

输入： num1 = “0”, num2 = "0"输出： “0”

提示：

• 1 <= num1.length, num2.length <= 104
• num1 和num2 都只包含数字 0-9
• num1 和num2 都不包含任何前导零

思路

构建一个数组用于存放num1和num2 之和，获取num1 和num2 的长度 len1、len2遍历两个数组，对每一位进行求和。

刚开始时，i ，j分别指向最后一个元素，从后往前访问数组内容，进位pro = 0；

当运算结束后，i，j向前移动，pro = （6 + 7） / 10 = 1，进位为1；

该次运算结束后，j < 0 , num2元素全部访问完毕，而num1中还有元素则，此时求和应是 num1[i] + pro

当num1中元素也访问完毕时，此时应该判断是否还有进位，即pro 是否 等于1，若是还有进位则添加进入结果数组中

由于我们是从后向前遍历的数组，在结果数组中数据的存放是低位的在前面而高位的数在后面，我们需要对其进行逆序操作得到最终结果。

代码实现

 //反转字符串
    void reverse(char* str)
    {
   
   
        int j