大整数乘法

最新推荐文章于 2025-05-27 09:05:14 发布

iteye_11179

最新推荐文章于 2025-05-27 09:05:14 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

分类专栏： java试题

本文链接：https://blog.youkuaiyun.com/iteye_11179/article/details/82139904

java试题专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种基于字符数组的大整数乘法算法实现方式，通过将字符串类型的数字转换为字符数组，再进一步转换为整型数组进行计算。文章详细展示了如何逐位相乘并处理进位的过程。

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


package org.iSun.heisedeyueya;

public class BigIntegerMultiply {
	public static void main(String args[]) {
		String s1 = "51212126";
		String s2 = "22434565";
		System.out.println(51212126L * 22434565L);
		bigIntegerMultiply(s1, s2);
	}

	public static void bigIntegerMultiply(String a, String b) {
		char[] c1 = a.toCharArray();
		char[] c2 = b.toCharArray();
		int[] integer1 = new int[c1.length];
		int[] integer2 = new int[c2.length];
		// 将字符转换成int类型
		for (int i = 0; i < c1.length; i++) {
			integer1[i] = c1[i] - 48;
		}
		for (int i = 0; i < c2.length; i++) {
			integer2[i] = c2[i] - 48;
		}
		// 存放结果的数组
		int[] result = new int[integer1.length + integer2.length];

		// 每一轮计算中个位的偏移量
		int offset = 0;
		// 乘数的个位到高位顺序取出
		for (int i = integer2.length - 1; i >= 0; i--) {
			// 这一轮乘积的个位数的位置
			int index = offset;
			// 进位
			int count = 0;
			// 模数
			int mod = 0;
			// 被乘数的个位到高位顺序取出
			for (int j = integer1.length - 1; j >= 0; j--) {
				// 乘积加上上一轮的进位
				int temp = integer2[i] * integer1[j] + count;
				// 求模数
				mod = temp % 10;
				// 求进位
				count = temp / 10;
				// 这一轮的模数与本为对其的位求和
				result[result.length - 1 - index] = mod
						+ result[result.length - 1 - index];
				// 求和之后可能进位位的值可能改变,刷新进位位的值
				count = count + result[result.length - 1 - index] / 10;
				// 将新的模数填入到相应的位
				result[result.length - 1 - index] = (result[result.length - 1
						- index]) % 10;
				index++;
			}
			// 本轮计算完成将进位位直接填入到当前的位置
			result[result.length - 1 - index] = count;
			// 偏移量加
			offset++;
		}

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

	}
}