說了是用兩個字串代表的值做相乘。。

其實也就是高精度乘法了。。按照高精度乘法的方式去做好了

首先轉換下字串到數字陣列，讓乘數的每一個數字分別和被乘數相乘，注意進位，記得對準位置就好。

一般來說儲存結果的陣列，可以預先估計下最大可能的長度，比如我選擇了兩個陣列的長度之和，這樣運算的時候就不用擔心空間不夠。

2 原題

Given two numbers represented as strings, return multiplication of the numbers as a string.

Note:
The numbers can be arbitrarily large and are non-negative.
Converting the input string to integer is NOT allowed.
You should NOT use internal library such as BigInteger.

3 AC解

public class Solution {
    //高精度乘法
    public String multiply(String num1, String num2) {
        char[] nums1=num1.toCharArray();
        char[] nums2=num2.toCharArray();
        int n=nums1.length,m=nums2.length,i,j,k;
        //一般來說兩個數相乘，其最大位數也不會大於啷個位數之和
        int[] result=new int[n+m];
        //轉換成數字
 

        for( i=0;i<n;i++)
            nums1[i]-='0';
        for( i=0;i<m;i++)
            nums2[i]-='0';
        //用nums2的每一位去乘nums1 累加到result
        for( i=0;i<m;i++){
            int carry=0;
            for( j=0;j<n;j++){
                result[i+j]=result[i+j]+nums2[m-1-i]*nums1[n-1-j]+carry;
                carry=result[i+j]/10
 
;
                result[i+j]%=10;
            }
            k=i+j;
            //處理進位
            while(carry!=0){
                result[k]+=carry;
                carry=result[k]/10;
                result[k]%=10;
                k++;
            }
        }
        StringBuilder tmp=new StringBuilder(n+m);
        i=m+n-1;
        while(i>0 && result[i]==0)
            i--;
        while(i>=0)
            tmp.append(result[i--]);
        return tmp.toString();
    }
}