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();
        
        
    }

  

 

  

posted @ 2015-05-14 21:42  niuer++  阅读(149)  评论(0编辑  收藏  举报