Add Strings

【LeetCode】415 Add Strings (java实现)

旧街凉风 提交于 2020-04-12 11:52:31
原题链接 https://leetcode.com/problems/add-strings/ 原题 Given two non-negative numbers num1 and num2 represented as string, return the sum of num1 and num2. Note: The length of both num1 and num2 is < 5100. Both num1 and num2 contains only digits 0-9. Both num1 and num2 does not contain any leading zero. You must not use any built-in BigInteger library or convert the inputs to integer directly. 题目要求 题目叫“字符串相加”,给定两个非负的由字符串表示整数,求出它们的和。这里需要注意的是,num1和num2字符串的长度都小于5100,这是个很大的数字,肯定不能用int来计算。数字只包含0-9,也就是说没有负号,没有小数点等,完全当做整形来计算。不允许使用内建的大整形的库函数。 解法 实现一:思路比较简单,既然不能把字符串转为整形来计算,那就一个字符一个字符取出来相加,算好进位即可。 public