43. 字符串相乘

 评论区截图：

 最后再去掉前导零

class Solution {
    public String multiply(String num1, String num2) {
       int[] sum = new int[num1.length() + num2.length() - 1];
       for(int i=0;i<num1.length();i++){
           for(int j=0;j<num2.length();j++){
               sum[i + j] = sum[i + j] + (num1.charAt(i)-'0') * (num2.charAt(j)-'0');
           }
       }
       StringBuilder stringBuilder = new StringBuilder();
       int jin = 0;
       for(int i=sum.length-1;i>=0;i--){
           stringBuilder.append((sum[i]+jin) % 10);
           jin = (sum[i]+jin) / 10;
       }
       if(jin>0)stringBuilder.append(jin);
       stringBuilder = stringBuilder.reverse();
       int begin = 0;
       int l = stringBuilder.length();
       while(begin<l&&stringBuilder.charAt(begin)=='0'){//不能直接delete，因为string会变短，相对位置会改变
           begin++;
       }
       stringBuilder.delete(0,begin);
       if(stringBuilder.length()==0)stringBuilder.append(0);
       return stringBuilder.toString();
    }
}