public class Solution {
public String multiply(String num1, String num2) {
String s1 = new StringBuilder(num1).reverse().toString();
String s2 = new StringBuilder(num2).reverse().toString();
int length1 = s1.length();
int length2 = s2.length();
int[] digits = new int[length1 + length2];
for (int i = 0; i < length1; i++) {
for (int j = 0; j < length2; j++) {
digits[i + j] += (s1.charAt(i) - '0') * (s2.charAt(j) - '0');
}
}
StringBuilder sb = new StringBuilder();
for (int i = 0; i < digits.length; i++) {
int res = digits[i] % 10;
int carry = digits[i] / 10;
if (i <digits.length - 1) {
digits[i + 1] += carry;
}
sb.insert(0, res);
}
while (sb.charAt(0) == '0' && sb.length() > 1) {
sb.deleteCharAt(0);
}
return sb.toString();
}
}