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