领扣(LeetCode)字符串相加 个人题解

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

注意:

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

这道题比较简单,有一种主流的思路是模拟逻辑电路相加的做法。实现对字符串补0,让两个字符串都达到同样长度,然后再设置一个进位标志位,逐次相加。

这里要注意相加到最后的进位问题,记得增加进位位。

其他的做法不再累述,特别是使用Java做这个题,有点不务正业的感觉,因为Java把库都内建得很好了,代码中还是用到了把ASCII码转为字符的内建方法。

代码可以更加精炼,不过既然是模拟题,还是按部就班做出来比较好。

代码如下:

 1 class Solution {
 2     public String addStrings(String num1, String num2) {
 3         int cf = 0;
 4         String ans = "";
 5         String zerostr = "";
 6         if (num1.length() < num2.length()) {
 7             for (int i = 0; i < num2.length() - num1.length(); i++)
 8                 zerostr += "0";
 9             num1 = zerostr + num1;
10         } else {
11             for (int i = 0; i < num1.length() - num2.length(); i++)
12                 zerostr += "0";
13             num2 = zerostr + num2;
14         }
15         System.out.println(num1 + " " + num2);
16         for (int i = num1.length(); i >= 0; i--) {
17             String tmpstr = "";
18             int tmp1 = num1.charAt(i) - '0';
19             int tmp2 = num2.charAt(i) - '0';
20             if (tmp1 + tmp2 + cf >= 10) {
21                 tmpstr = Integer.toString(tmp1 + tmp2 - 10 + cf);
22                 cf = 1;
23             } else {
24                 tmpstr = Integer.toString(tmp1 + tmp2 + cf);
25                 cf = 0;
26             }
27             ans = tmpstr + ans;
28         }
29         if (cf == 1)
30             ans = "1" + ans;
31 
32         return ans;
33     }
34 }

 

转载于:https://www.cnblogs.com/axiangcoding/p/9978189.html

你可能感兴趣的:(领扣(LeetCode)字符串相加 个人题解)