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.
這個題說數可能是任意的大的非負數，肯定不是讓你直接乘起來返回（我干了。。）而是找一個算法來實現這個乘法。我看了許久。。看了高手一個答案，沒看懂0.0 後來發現其實就按照小學學的乘法運算來就行了。。
最重要的一點就是，n長度的數乘以m長度的數，那麼乘積肯定是n+m或者n+m-1的長度
比如 123*100=12300 (n+m-1) 500*900=450000 (n+m)
第二點:小學乘法計算法則
你是不是發現，申明一個n+m的數組num，來存中間變量，從上加到下。 中間用一個carry來保存進位是多少，就可以算出來最後的結果？？<喎?http://www.Bkjia.com/kf/ware/vc/" target="_blank" class="keylink">vcD4KPHA+w7vT0Nf2s/bAtNXiuPbM4tDfwKK1xMTjwtTOosu8v7yjrMHQs/bBy8jnz8K5q8q9o7ogIDwvcD4KPHA+s8u7/T2zy8r9MbXEtdppzrsgKiCzy8r9tcS12mrOuyYjNDM7IL34zrtjYXJyeSYjNDM7IMr91+m1scewzrs8L3A+CjxwPr34zrs9s8u7/S8xMDwvcD4KPHA+yv3X6bWxx7DOu9fu1tU9s8u7/SUxMDwvcD4KPHA+IDwvcD4KPHA+zai5/cG9uPZmb3LRrbu3o6yyu7bPy6LQwtfu1tW1xG51bcr91+mjrMirsr+94cr4uvPX7rrztcO1vcHLJiMyMDU0MDuhozwvcD4KPHA+1+66872rvfjOu7/JxNzOqjC1xLXa0ru49sr91+m69sLUo6zKo8/CtcTXqru7zqrX1rf7tK63tbvYoaM8L3A+CjxwPii1sci7w7vT0M/rs/bAtNKy1f2zo6GjoaO24M3Gx8PNxsfDo6zX7rre1eLW1sziKTwvcD4KPHA+PC9wPgo8cHJlIGNsYXNzPQ=="brush:java;"> public String multiply(String num1, String num2) {
if(num1.equals("0") || num2.equals("0")) return "0";
int len1=num1.length();
int len2=num2.length();
int product,carry,i,j;
int[] num= new int[len1+len2];
for(i=len1-1;i>=0;i--){
carry=0;
for(j=len2-1;j>=0;j--){
product=carry+ (int)(num1.charAt(i)-'0')*(int)(num2.charAt(j)-'0')+num[i+j+1];
num[i+j+1]=product%10;
carry=product/10;
}
num[i+j+1]=carry;
}
i=0;
while(i
