zoukankan      html  css  js  c++  java
  • 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();
            
            
        }
    

      

     

      

  • 相关阅读:
    发布镜像
    实战Tomcat镜像
    Docker File介绍
    数据卷容器
    DockerFile
    具名、匿名、指定路径挂载
    实战MySQL
    SHELL 常用技巧
    CentOS6和7启动流程
    解决服务器openssh漏洞
  • 原文地址:https://www.cnblogs.com/gracyandjohn/p/4504538.html
Copyright © 2011-2022 走看看