leetcode经典题目：multiply-strings

题目：

给出两个用字符串表示的数字，将两个数字的乘积作为字符串返回。
备注：数字可以无限大，且是非负数

https://www.nowcoder.com/profile/641341/codeBookDetail?submissionId=6919337

思路：先将对应位的计算结果放到对应位置，然后再进行carry,最后toString

    public String multiply(String num1,String num2){
        int n1=num1.length();
        int n2=num2.length();
        StringBuilder sb=new StringBuilder();
        int[] tmp=new int[n1+n2];

        for(int i=n1-1;i>=0;i--)
            for(int j=n2-1;j>=0;j--)
                tmp[i+j+1]+=(num1.charAt(i)-'0')*(num2.charAt(j)-'0');
        
        int carrybit=0;
        for(int i=tmp.length-1;i>=0;i--){
            tmp[i]+=carrybit;
            carrybit=tmp[i]/10;
            tmp[i]=tmp[i]%10;
        }
        int left=0;
        while(left<tmp.length-1&&tmp[left]==0)//分别考虑0*999与100*100及200*500的情况
            left++;
        for(;left<tmp.length;left++)
            sb.append(tmp[left]);
        return sb.toString();
    }