字符串简单1 种解法
#415字符串相加
不把完整输入转换为整数，计算两个非负整数字符串之和。
#数学#字符串#模拟
原题
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。
你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。
示例 1：
输入：num1 = "11", num2 = "123" 输出："134"
示例 2：
输入：num1 = "456", num2 = "77" 输出："533"
示例 3：
输入：num1 = "0", num2 = "0" 输出："0"
提示：
1 <= num1.length, num2.length <= 104num1和num2都只包含数字0-9num1和num2都不包含任何前导零
解题主线
- 从最低位向前同步扫描，当前位由两个数字与 carry 相加得到。
解法 1：竖式加法
双指针从字符串末尾前移，维护十进制进位。
-
时间复杂度： O(max(m, n))
-
空间复杂度： O(max(m, n))，用于返回字符串
final class Solution {
public String addStrings(String num1, String num2) {
// 两个指针从最低位同步前移，短字符串越界后按 0 参与计算。
StringBuilder reversed = new StringBuilder(Math.max(num1.length(), num2.length()) + 1);
int first = num1.length() - 1;
int second = num2.length() - 1;
int carry = 0;
// 循环条件保留 carry，确保最高位产生的最终进位不会丢失。
while (first >= 0 || second >= 0 || carry != 0) {
int left = first >= 0 ? num1.charAt(first--) - '0' : 0;
int right = second >= 0 ? num2.charAt(second--) - '0' : 0;
int sum = left + right + carry;
// 当前位立即写入，carry 与下一更高位同步更新。
reversed.append(sum % 10);
carry = sum / 10;
}
return reversed.reverse().toString();
}
}边界与易错点
- 循环结束后仍可能有进位。
- 结果按低位到高位追加，返回前必须反转。
整理来源
由旧仓库源码复核、去重并整理；展示代码已按 Java 21 语义修正明显问题。
easy/Q415_twostringsum.java