两个大数相乘-Java

你的名字 2021-12-22 00:49 242阅读 0赞

两个字符串表示两个非常大的数，请设计算法计算这两个大数的乘积，结果用字符串表示。例如S1=”7832974972840919321747983209327”,S2=”1987432091904327543957”,设计算法计算出S1\*S2的结果，结果用String输出，不准用BigInter。

思路：  
根据手工计算两数相乘的过程，用代码实现这个过程。

代码：

import java.util.Scanner;
    public class DaZhengShuChengJi {
            public static void main(String[] args) {
                System.out.println(multiply(num1, num2));
            }
            public static String multiply(String num1, String num2) {
                int l = num1.length();
                int r = num2.length();
                //用来存储结果的数组，可以肯定的是两数相乘的结果的长度，肯定不会大于两个数各自长度的和。
                int[] num = new int[l+r];
                //第一个数按位循环
                for(int i=0;i<l;i++) {
                    //得到最低位的数字
                    int n1=num1.charAt(l-1-i)-'0';
                    //保存进位
                    int tmp=0;
                    //第二个数按位循环
                    for(int j=0;j<r;j++) {
                        int n2=num2.charAt(r-1-j)-'0';
                        //拿出此时的结果数组里存的数+现在计算的结果数+上一个进位数
                        tmp=tmp+num[i+j]+n1*n2;
                        //得到此时结果位的值
                        num[i+j]=tmp%10;
                        //此时的进位
                        tmp/=10;
                    }
                    //第一轮结束后，如果有进位，将其放入到更高位
                    num[i+r]=tmp;
                }
    
                int i=l+r-1;
                //计算最终结果值到底是几位数，
                while(i>0&&num[i]==0){
                    i--;
                }
                StringBuilder result="";
                //将数组结果反过来放，符合正常读的顺序，
               //数组保存的是：1 2 3 4 5 
               //但其表达的是54321，五万四千三百二十一。
                while(i>=0) {
                    result += num[i--];
                }
               return result;
            }
    }

转载于:https://www.cnblogs.com/loren-Yang/p/7466118.html