大数相乘

大数相乘

大数相乘在面试，ACM，笔试等经常被用到，感觉很有必要学习一下。大数相乘的方法有很多，网上也有很多代码，在这里我们选择了最简单的模拟手算乘法的方法。参考博客链接

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main {

    public static Integer[] bigNumberMultiply(Integer[] int_arr1, Integer[] int_arr2) {
        ArrayList<Integer> result = new ArrayList<>();
        for (int i = int_arr2.length - 1; i >= 0; i--) {
            int carry = 0;
            ArrayList<Integer> singleList = new ArrayList<>();
            for (int j = int_arr1.length - 1; j >= 0; j--) {
                int r = int_arr2[i] * int_arr1[j] + carry;
                singleList.add(r % 10);
                carry = r / 10;
            }
            if (carry != 0) {
                singleList.add(carry);
            }
            int k = 0, l = 0, count = 0, resultCarry = 0;
            int offset = int_arr2.length - 1 - i;
            ArrayList<Integer> middleResult = new ArrayList<>();
            while (k < singleList.size() || l < result.size()) {
                int kv = 0, lv = 0;
                if (k < singleList.size() && count >= offset) {
                    kv = singleList.get(k++);
                }
                if (l < result.size()) {
                    lv = result.get(l++);
                }
                int sum = resultCarry + lv + kv;
                middleResult.add(sum % 10);
                resultCarry = sum / 10;
                count++;
            }
            if (resultCarry != 0) {
                middleResult.add(resultCarry);
            }
            result.clear();
            result = middleResult;
        }
        Collections.reverse(result);
        return result.toArray(new Integer[result.size()]);
    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scanner = new Scanner(System.in);
        String str_arr_1 = scanner.nextLine();
        String str_arr_2 = scanner.nextLine();

        char[] char_arr1 = str_arr_1.toCharArray();
        char[] char_arr2 = str_arr_2.toCharArray();
        Integer[] int_arr1 = new Integer[char_arr1.length];
        Integer[] int_arr2 = new Integer[char_arr2.length];
        for (int i = 0; i < char_arr1.length; i++) {
            int_arr1[i] = char_arr1[i] - '0';
        }
        for (int i = 0; i < char_arr2.length; i++) {
            int_arr2[i] = char_arr2[i] - '0';
        }

        Integer[] result = bigNumberMultiply(int_arr1, int_arr2);
        for (int i = 0; i < result.length; i++) {
            System.out.print(result[i]);
        }
    }

}

这段代码：输入两个数字字符串，输出两个数字字符串相乘结果。
存在问题，上面代码只适合两个正整数相乘：
1，没有考虑负数相乘的情况。
2，没有考虑带小数点的乘法。
3，没有检查非法字符串输入问题。
待续…