问题描述
LeetCode 415. 字符串相加 (opens in a new tab)，难度简单。
给定两个字符串形式的非负整数 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 <= 10^4num1和num2都只包含数字0-9num1和num2都不包含任何前导零
题解
题解：这边主要考虑到 num1 和 num2 的数据长度，，所以把数组大小定义为 10000。
Solution.java
class Solution {
public String addStrings(String num1, String num2) {
int[] char1 = new int[10000];
int[] char2 = new int[10000];
Arrays.fill(char1, 0);
Arrays.fill(char2, 0);
for (int i = 0; i < num1.length(); ++i) {
char1[9999 - num1.length() + i + 1] = num1.charAt(i) - '0';
}
for (int i = 0; i < num2.length(); ++i) {
char2[9999 - num2.length() + i + 1] = num2.charAt(i) - '0';
}
int index = 9999;
while (index >= 0) {
int plus = char1[index] + char2[index];
if (plus > 9) {
char1[index - 1] = (plus - (plus % 10)) / 10 + char1[index - 1];
char1[index] = plus % 10;
} else {
char1[index] = plus;
}
index--;
}
StringBuilder sb = new StringBuilder();
boolean flag = true;
for (int num : char1) {
if (num == 0 && flag)
continue;
else {
flag = false;
}
sb.append(num);
}
return "".contentEquals(sb) ? "0" : sb.toString();
}
}