大数相乘

package com.company;

import java.util.Arrays;
import java.util.Scanner;

public class BigIntMultiple {
    public static final int MAX =  10000;

    public static int[] string2Array(String s){
        int n = s.length();
        int j;
        int[] arr = new int[n];
        for(int i=0; i<n; i++){
            j = n-i-1;
            arr[i] = s.charAt(j) - '0';
        }
        return arr;
    }


    public static String bigIntMultiple(String x, String y){

        int[] result = new int[x.length()+y.length()];
        int i_max = Math.max(x.length(), y.length());
        int forward = 0;  //进位
        int num;
        int k;      //另一个数对应的位数
        int l;
        for(int i=result.length-1; i>=0; i--){
            l = result.length-i-1;
            num = forward;
            for(int j=0; j<=i_max; j++){
                k = i-j;
                if (j < x.length() && k>=0 && k<y.length()){
                    num += (x.charAt(j)-'0') * (y.charAt(k)-'0');
                }
            }
            forward = num / 10;
            result[l] = num % 10;
        }
        StringBuilder sb = new StringBuilder();
        boolean flag = false;
        for(int p=result.length-1; p>=0; p--){
            if(result[p] > 0)
                flag = true;
            if(flag)
                sb.append(result[p]);
        }
        return sb.toString();
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String a = in.next();
        String b = in.next();
//        System.out.println(Arrays.toString(string2Array(a)));
//        System.out.println(Arrays.toString(string2Array(b)));
        String s = bigIntMultiple(a, b);
        System.out.println(s);
//        boolean flag = false;
//        for(int i=arr.length-1; i>=0; i--){
//            if(arr[i]>0)
//                flag = true;
//            if(flag){
//                System.out.print(arr[i]);
//            }
//        }
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值