zoukankan      html  css  js  c++  java
  • 43. Multiply Strings

    Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2.

    Note:

    1. The length of both num1 and num2 is < 110.
    2. Both num1 and num2 contains only digits 0-9.
    3. Both num1 and num2 does not contain any leading zero.
    4. You must not use any built-in BigInteger library or convert the inputs to integer directly

    此题考查数学和数组的结合,直接上代码:

    public class Solution {

        public String multiply(String num1, String num2) {

            int m = num1.length();

            int n= num2.length();

            int[] pos = new int[m+n];

            for(int i=m-1;i>=0;i--){

                for(int j=n-1;j>=0;j--){

                    int p1 = i+j;

                    int p2 = i+j+1;

                    int mul = (num1.charAt(i)-'0')*(num2.charAt(j)-'0');

                    int sum = pos[p2]+mul;

                    pos[p2]= sum%10;

                    pos[p1] = sum/10+pos[p1];

                }

            }

            StringBuilder sb = new StringBuilder();

            for(int i:pos){

                if(!(i==0&&sb.length()==0)){

                    sb.append(i);

                }

            }

            return sb.length()==0?"0":sb.toString();

        }

    }

  • 相关阅读:
    计算页数
    DOS批量拷贝文件
    时间与日期处理
    MOUSE_OVER/MOUSE_OUT与ROLL_OVER/ROLL_OUT的区别
    vb程序改写方法。
    sqldmo备份还原sqlserver2000数据库
    终于有了自己的窝啦
    vb中创建Excel,把数据存入Excel
    提高vb 》excel数据的导入速度
    SQLServer2000数据库特有的1433端口号不能访问
  • 原文地址:https://www.cnblogs.com/codeskiller/p/6357953.html
Copyright © 2011-2022 走看看