题目:
给定两个字符串形式的非负整数
num1
和num2
,计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库(比如
BigInteger
), 也不能直接将输入的字符串转换为整数形式。
题目来源:415. 字符串相加 - 力扣(LeetCode)
示例:
思路分析:
- 面对这种问题,可以考虑将num1和num2进行数据的转化变为整型,但是这会导致数据的溢出以及数据的截断问题。
- 因此,对于这类问题,可以采用正常相加时所采取的对于的位数相加
- 再正常的相加时,位数相加时会产生进位,所以需要一个变量用来存储进位数
- 并且,再各个位数相加时,需要考虑到不止是各个位数相加,还需要加上进位数