题目：两个大整数相乘

这里没有使用分治法，使用的是最基本的乘法，采用的是先乘在加，最后进位的顺序，基本思路是先从外边取得两个字符串，然后把两个字符串中的数放到int数组中，然后在另外一个方法里面进行乘法运算，运算完成将结果返回

代码：

public class Test {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        // 获取第一个大整数
        System.out.println("请输入第一个大整数：");
        String one = sc.next();

        // 获取第二个大整数
        System.out.println("请输入第二个大整数：");
        String two = sc.next();

        // 调用函数计算两个大整数的乘积
        String chengJi = bigMulti(one, two);

        // 输出两个大整数的乘积
        System.out.println("运算结果如下：");
        System.out.println(one + " X " + two + " = " + chengJi);
    }

    /**
     * 计算两个大整数的乘积
     *
     * @param one 第一个大整数
     * @param two 第二个大整数
     * @return
     */
    public static String bigMulti(String one, String two) {

        // 把两个大整数中的每一个字符转化成整数，然后依次放入数组中
        int[] a = new int[one.length()];
        int[] b = new int[two.length()];
        for (int i = 0; i < a.length; i++) {
            a[i] = one.charAt(i) - '0';
        }
        for (int i = 0; i < a.length; i++) {
            b[i] = two.charAt(i) - '0';
        }

        // 乘法运算，由于两个数相乘的结果一定是两数的位数之和或者位数之和减去1，所以我把数组定位位数之和减去1，数组下标是0的那一位我存储一位数或者两位数，不对这一位进行进位操作
        int[] sum = new int[a.length + b.length - 1];
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < b.length; j++) {
                sum[i + j] += a[i] * b[j];
            }
        }

        // 进位，下标是0的位置不进行进位操作
        for (int i = sum.length - 1; i > 0; i--) {
            int n = sum[i] / 10;
            sum[i - 1] += n;
            sum[i] %= 10;
        }

        // 把结果拼接进可变字符串中
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < sum.length; i++) {
            sb.append(sum[i]);
        }

        // 把两个大整数相乘的结果返回
        return sb.toString();
    }
}

结果：

请输入第一个大整数：
255555
请输入第二个大整数：
255555
运算结果如下：
255555 X 255555 = 65308358025