Leetcode——415. Add Strings

题目原址

https://leetcode.com/problems/add-strings/description/

题目描述

Given two non-negative integers 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.

解题思路

这个题与之前的67题Add Binary很像，都是传递进来的参数是字符串，要求将字符串相加，然后输出出来。这里涉及到的问题就是怎么对两个字符进行相加，还有就是相加后的进位为。利用67.Add Binary这个题的解题思路可以将这道题做出来，但是我在dicuss中找到了更加好的解题方法。整体的思路都是一样的。

• 因为要返回的字符串，而且字符串中的值是不定时的追加进去的，所以这里选择使用SringBuilder。定义两个变量用来存储两个字符串的长度，设置一个变量prev，用来存储如果两个数相加超过10的进位值
• 通过循环对两个字符串进行相加，注意循环条件是三个：只要字符串num1有字符，字符串num2有字符，进位的值非1，就会进入循环体
• 下面要获取两个字符串中的字符，因为要进行加法，所以获取后要减去’0’字符，这样获得的字符就从字符型变为整型。同时要判断一下，当前的字符数组是否还有值
• 将获取到的两个字符变换的整型相加，注意要加进位变量
• 将求和的结果放入sb中，这里使用的方法很巧妙，因为最后输出的结果是有序的，所以考虑使用inset方法，通过给出下标为0，这个方法的意识是，如果该位置没有元素，则直接插入元素，如果有元素，则将原来的元素向右移动一位，插入新元素。即每次插入的元素都在前面。
• 最后要求改一下进位变量的值。

AC代码

class Solution {
    public String addStrings(String num1, String num2) {
        StringBuilder sb = new StringBuilder();
        int len1 = num1.length() - 1;
        int len2 = num2.length() - 1;

        int prev = 0;

        while(len1 >= 0 || len2 >= 0 || prev == 1) {
            int a = len1 >= 0 ? (num1.charAt(len1--) - '0') : 0;
            int b = len2 >= 0 ? (num2.charAt(len2--) - '0') : 0;
            int temp = a + b + prev;
            sb.insert(0, temp % 10);
            prev = temp / 10;
        }
        return new String(sb);
    }
}

感谢

https://leetcode.com/problems/add-strings/discuss/90491/JAVA-Simple-and-Clean-with-Explanations-29-ms