字符串相乘（大數相乘）

問題： 給出兩個字符串表示的正整數，求其乘積，返回其乘積的字符串表示。

思路： 用一個數組存儲乘積，第i位與第j位的乘積累積保存到數組的第i+j+1位，後對數組每一位做進位操作。

java代碼：

public String multiply(String num1,String num2){
        int len1=num1.length(),len2=num2.length();
        int[] num=new int[len1+len2];
        int n=num.length;
        for(int i=len1-1;i>=0;i--){
            for(int j=len2-1;j>=0;j--){
                num[i+j+1]=(num1.charAt(i)-'0')*(num2.charAt(j)-'0');
            }
        }
        int carry=0;
        for(int i=n-1;i>=0;i--){
            num[i]+=carry;
            carry=num[i]/10;
            num[i]=num[i]%10;
        }
        String result="";
        boolean firstNonzero=false;
        for(int i=0;i<n;i++){
            if(!firstNonzero&&num[i]==0)
                continue;
            else{
                result+=num[i];
                firstNonzero=true;
            }
        }
        if(result.equals(""))
            return "0";
        return result;
    }