两个特别大的数字相乘(不允许使用BigDecimal)

连个大数字相乘与两个大数字相加思路是相同的,不过逻辑可能麻烦点,首先我们先设计下

1、两个大数字相乘,无非也是转换为数组进行相乘,但是两个数组相乘循环遍历相加,太繁琐了,容易出错,所以我们使用一个数组与一个数字相乘,然后把这些结果相加,那么问题就可以解决了,下面我们在编写一个数组与一个数字相乘的代码,当然,末尾的数字是直接相乘即可,但是前面的呢?后面肯定要加0啊,于是要有一个offset,记录相加计算之后后面再添加几个0.

2、一个数组与一个数字相乘,这个就稍微简单一点了。也就是遍历数组,然后与每个数字相乘,然后加在一起,但是,除了末尾,其他相加后面可能还要补0,所以,我们在定义一个方法专门计算一个数字与一个数字相乘,然后再补0,这样就很简单明了了。

3、定义一个数字与一个数字相乘,加上一个补零的操作,这个应该是so easy,转换之后乘一下,遍历补0就好。

下面分享下代码,希望大家多多指教。

首先还是要相加的代码的,把上次的代码拿过来

 //两个大数字相加
    public static String numberPlus(String s1, String s2) {

        //将数字转换成char类型的数组,然后每一位进行运算
        char[] char1;
        char[] char2;

        //计算前区分,令char1 为长的那个字符创转换成的数组.+
        if (s1.length() > s2.length()) {
            char1 = s1.toCharArray();
            char2 = s2.toCharArray();
        } else {
            char1 = s2.toCharArray();
            char2 = s1.toCharArray();
        }
        //flag 进位标识,末位相加进位的话前面一位需要加上进位
        int flag = 0;
        //创建一个list接收两个数组相加的结果
        List<Integer> resultList = new ArrayList<>();
        //遍历相加
        for (int i = char1.length - 1; i >= 0; i--) {
            //字母与数字之间的类型转换
            int a = Integer.parseInt(String.valueOf(char1[i]));
            //初始化,数组char2 短一些
            int b = 0;
            //计算,使得char1与char2 末位相加
            if (i - (char1.length - char2.length) >= 0) {
                b = Integer.parseInt(String.valueOf(char2[i - (char1.length - char2.length)]));
            }
            //两个数字相加,同时加上进位,
            //注意:flag 的设置一定要放在相加后面,因为相加要使用当前的flag,如果提前设置,flag的作用就没有起到。
            resultList.add((a + b + flag) % 10);
            flag = (a + b + flag) / 10;
        }
        //最后进位处理
        if(flag!=0){
            resultList.add(flag);
        }

        StringBuffer buffer = new StringBuffer();
        //逆向遍历,因为加的时候是从末位开始加的,首位的在后面。
        for (int i = resultList.size() - 1; i >= 0; i--) {
            buffer.append(resultList.get(i));
        }
        //相加结果字符串返回。
        return buffer.toString();
    }

然后就开始编写第三步的代码,一个数字与一个数字相乘,然后补0

 //计算某位与一个数字相乘:s1:某位的数字,s2:相乘的数字,offset:就是后面
    //要补几个零
    public static String mulit(String s1, String s2, Integer offset) {
        //s1与s2都必须是一位,否则直接返回空
        if (s1.length() != 1 || s2.length() != 1) {
            return null;
        }
        int num = Integer.parseInt(s1) * Integer.parseInt(s2);
        StringBuffer buffer = new StringBuffer(String.valueOf(num));
        if (offset >= 1) {
            for (int i = 1; i <= offset; i++) {
                buffer.append("0");
            }
        }
        return buffer.toString();
    }

接着计算一个数组与一个数字相乘,同时也要补0

  //一个数组与一个数字相乘
    public static String numMulit(char[] chars, String s, Integer offset) {

        if (s.length() != 1) {
            return null;
        }

        String result = "0";
        for (int i = chars.length - 1; i >= 0; i--) {
            String temp = mulit(String.valueOf(chars[i]), s, chars.length - i - 1);
            result = numberPlus(temp, result);
        }
        StringBuffer buffer = new StringBuffer(result);
        if (offset >= 1) {
            for (int i = 1; i <= offset; i++) {
                buffer.append("0");
            }
        }
        return buffer.toString();
    }

最后计算两个数组相乘

 //两个大数字相乘
    public static String numMulitfy(String s1, String s2) {

        char[] chars1 = s1.toCharArray();
        char[] chars2 = s2.toCharArray();

        String result = "0";

        for (int i = chars1.length - 1; i >= 0; i--) {
            String temp = numMulit(chars2, String.valueOf(chars1[i]), chars1.length - i - 1);
            result = numberPlus(result, temp);
        }
        return result.toString();
    }

让我们来运行一下下~

 public static void main(String[] args) {
        //定义俩个大数字
        String s1 = "124354765868776765455344234299999993";
        String s2 = "823435435888888888888888435499";
        //使用BigDecimal,方便后面直接计算正确结果进行对比。
        BigDecimal b1 = new BigDecimal(s1);
        BigDecimal b2 = new BigDecimal(s2);

        System.out.println("程序:" + numMulitfy(s1, s2));
        System.out.println("真实:" + b1.multiply(b2));

    }

结果自然是杠杠滴:

                                                                                                                                      各位,下次见~

猜你喜欢

转载自blog.csdn.net/zsah2011/article/details/82634265