经典算法之分治法大数相乘

最新推荐文章于 2025-02-20 14:18:35 发布

striner

最新推荐文章于 2025-02-20 14:18:35 发布

阅读量2.9k

点赞数 2

本文链接：https://blog.youkuaiyun.com/striner/article/details/79825724

版权

本文通过分治法详细讲解如何解决大数相乘的问题，提供了Java代码实现，并附有运行调试的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述:

用串的形式表示大数的乘法。

即求类似： "23234845847839461464158174814792" * "6457847285617487843234535"
要求结果返回一个串。

解题思路:

采用分治法解题.具体方式已在代码中注释.

代码实现:

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		System.out.println(multi("1234567890987654321666", "1234567890123456789555"));
		//System.out.println(new BigInteger("1234567890987654321666").multiply(new BigInteger("1234567890123456789555")));   //检验
	}

	public static String multi(String a, String b) {
		//出口 整数假设只有int类型
		i