解题思路
本题使用模拟算法,按照小学竖式加法的方式计算。
从字符串 num1 和 num2 的末尾开始,分别用两个指针向前遍历。每次取出当前位数字,再加上进位 carry,得到当前位的结果。
核心步骤如下:
- 从右往左遍历 num1 和 num2。
Leetcode 415.字符串相加-原题链接
字符串相加
题目描述
给定两个字符串形式的非负整数 num1 和 num2,请计算它们的和,并以字符串形式输出。
你不能使用任何内建的用于处理大整数的库,例如 BigInteger,也不能直接将输入的字符串转换为整数形式。
输入描述
输入共两行:
第一行包含一个字符串 num1,表示第一个非负整数。
第二行包含一个字符串 num2,表示第二个非负整数。
输出描述
输出一个字符串,表示 num1 和 num2 的和。
样例 1
输入
11
123
输出
134
样例 2
输入
456
77
输出
533
样例 3
输入
0
0
输出
0
数据范围
- 1<=num1.length,num2.length<=104
- num1 和 num2 都只包含数字 0−9