二刷415

Author: diguage

docs/0415-add-strings.adoc

@@ -1,18 +1,41 @@
 [#0415-add-strings]
-= 415. Add Strings
+= 415. 字符串相加
 
-{leetcode}/problems/add-strings/[LeetCode - Add Strings^]
+https://leetcode.cn/problems/add-strings/[LeetCode - 415. 字符串相加 ^]
 
-Given two non-negative integers `num1` and `num2` represented as string, return the sum of `num1` and `num2`.
+给定两个字符串形式的非负整数 `num1` 和`num2` ，计算它们的和并同样以字符串形式返回。
 
-*Note:*
+你不能使用任何內建的用于处理大整数的库（比如 `BigInteger`）， 也不能直接将输入的字符串转换为整数形式。
 
-. 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.
+*示例 1：*
 
+....
+输入：num1 = "11", num2 = "123"
+输出："134"
+....
 
+*示例 2：*
+
+....
+输入：num1 = "456", num2 = "77"
+输出："533"
+....
+
+*示例 3：*
+
+....
+输入：num1 = "0", num2 = "0"
+输出："0"
+....
+
+*提示：*
+
+* `1 \<= num1.length, num2.length \<= 10^4^`
+* `num1` 和`num2` 都只包含数字 `0-9`
+* `num1` 和`num2` 都不包含任何前导零
+
+
+== 思路分析
 
 
 [[src-0415]]
@@ -27,13 +50,17 @@ include::{sourcedir}/_0415_AddStrings.java[tag=answer]
 ----
 --
 
-// 二刷::
-// +
-// --
-// [{java_src_attr}]
-// ----
-// include::{sourcedir}/_0415_AddStrings_2.java[tag=answer]
-// ----
-// --
+二刷::
++
+--
+[{java_src_attr}]
+----
+include::{sourcedir}/_0415_AddStrings_2.java[tag=answer]
+----
+--
 ====
 
+
+== 参考资料
+
+

logbook/202503.adoc

@@ -240,6 +240,11 @@ endif::[]
 |{doc_base_url}/0054-spiral-matrix.adoc[题解]
 |✅ 使用递归来推进层级。注意处理细节。另外，在“上”和“右”能覆盖“全部”（比如一行多列或者多行一列）时，才能在“下”之前根据长度返回。尝试了每段“读取”只剩一个的方案，不行，有很多意外情况要处理。
 
+|{counter:codes2503}
+|{leetcode_base_url}/add-strings/[415. 字符串相加^]
+|{doc_base_url}/0415-add-strings.adoc[题解]
+|✅ 双指针
+
 |===
 ˚
 截止目前，本轮练习一共完成 {codes2503} 道题。

src/main/java/com/diguage/algo/leetcode/_0415_AddStrings_2.java

@@ -0,0 +1,41 @@
+package com.diguage.algo.leetcode;
+
+public class _0415_AddStrings_2 {
+  // tag::answer[]
+  /**
+   * @author D瓜哥 · https://www.diguage.com
+   * @since 2025-04-13 21:54:00
+   */
+  public String addStrings(String num1, String num2) {
+    int m = num1.length() - 1, n = num2.length() - 1;
+    char[] mc = num1.toCharArray();
+    char[] nc = num2.toCharArray();
+    StringBuilder sb = new StringBuilder(Math.max(m, n) + 1);
+    int carry = 0;
+    // 看官方答案，可以通过 m>=0 || n>=0 || carry !=0 来把三个循环合并成一个
+    while (m >= 0 && n >= 0) {
+      int mi = mc[m--] - '0';
+      int ni = nc[n--] - '0';
+      int sum = carry + mi + ni;
+      carry = sum / 10;
+      sb.append(sum % 10);
+    }
+    while (m >= 0) {
+      int mi = mc[m--] - '0';
+      int sum = carry + mi;
+      carry = sum / 10;
+      sb.append(sum % 10);
+    }
+    while (n >= 0) {
+      int ni = nc[n--] - '0';
+      int sum = carry + ni;
+      carry = sum / 10;
+      sb.append(sum % 10);
+    }
+    if (carry > 0) {
+      sb.append(carry);
+    }
+    return sb.reverse().toString();
+  }
+  // end::answer[]
+}