題目描述
給出兩個(gè)用字符串表示的數(shù)字泌类，將兩個(gè)數(shù)字的乘積作為字符串返回。
備注：數(shù)字可以無限大泣洞，且是非負(fù)數(shù)啼县。
java 代碼
public class Solution {
public String multiply(String num1, String num2) {
if(num1 == null || num2 == null || num1.length()==0||num2.length() == 0){
return "0";
}
int len1 = num1.length();
int len2 = num2.length();
int res [] = new int [len1+len2];
for(int i = len1 - 1; i >= 0; i--){
for(int j = len2 - 1; j >= 0;j--){
int multi = (num1.charAt(i)-'0')*(num2.charAt(j)-'0');
int low = i+j+1;
int high = i+j;
multi += res[low];
int base = multi % 10;
int carry = multi / 10;
res[low] = base;
res[high] += carry;
}
}
StringBuffer sb = new StringBuffer();
for(int i : res){
// i != 0 時(shí) 可以放入
// i == 0 時(shí) 只要之前放入過其他元素就行 如 10是合法的
//只有 0開頭跳過
if((sb.length() != 0)||(i != 0)){
sb.append(i);
}
/*
沒有sb放過元素，開頭不能放入0
if(！(sb.size() == 0)&&(i == 0)){
}
*/
}
return sb.length() == 0 ? "0":sb.toString();
}
}
