leetcode之Multiply Strings

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.

这道题的意思是字符串表示的数字相乘。

这道题特别纠结，好不容易写出来了，提交好多次都没有AC，问题出现在

1：没有考虑两个数有一个为0怎么办？

2：还有乘法得到的整形乘积转化为String类型

从网上找了别人写的int 和String之间的相互转换

1 如何将字串 String 转换成整数 int?

A. 有两个方法:

1). int i = Integer.parseInt([String]); 或

i = Integer.parseInt([String],[int radix]);

2). int i = Integer.valueOf(my_str).intValue();

注: 字串转成 Double, Float, Long 的方法大同小异.

2 如何将整数 int 转换成字串 String ?

A. 有叁种方法:

1.) String s = String.valueOf(i);

2.) String s = Integer.toString(i);

3.) String s = "" + i;

注: Double, Float, Long 转成字串的方法大同小异.

3：网上的代码在循环中i,j的值都没有>=0导致，两个string如果出现一位数的时候没有响应的代码考虑，所以。。。

public String multiply(String num1, String num2) {
BigInteger temp1 = new BigInteger(num1);
BigInteger temp2 = new BigInteger(num2);
BigInteger result = temp1.multiply(temp2);
return result.toString();

}

　　另外一种是实现：

public String multiply(String num1, String num2) {
if(num1==null||num2==null){
return null;
}
int len1 = num1.length();
int len2 = num2.length();
int len3 = len2+len1;
int produce,carry,i,j;
int[] num3 = new int[len3];
if(num1.charAt(0)=='0'||num2.charAt(0)=='0'){
return "0";
}
for(i = len1-1;i>=0;i--){
carry = 0;
for(j = len2-1;j>=0;j--){
produce = carry + num3[i+j+1]+Character.getNumericValue(num1.charAt(i))*Character.getNumericValue(num2.charAt(j));
num3[i+j+1] = produce%10;
carry = produce/10;
}
num3[i+j+1]=carry;
}
StringBuilder sb = new StringBuilder();
i = 0;
while(i<len3-1&&num3[i]==0){
i++;
}
while(i<len3){
sb.append(num3[i]);
i++;
}
return sb.toString();

}